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METRIC STABILITY FOR RANDOM WALKS 


WITH APPLICATIONS IN RENORMALIZATION THEORY 


CARLOS G. MOREIRA AND DANIEL SMANIA 


Abstract. Consider deterministic random walks F:/xZ-^lxZ, defined 
by F(x,n) = (f(x), i/j(x) + n), where / is an expanding Markov map on the 
interval I and -0: / —>• Z. We study the universality (stability) of ergodic (for 
instance, recurrence and transience), geometric and multifractal properties in 
the class of perturbations of the type F(x , n ) = (f n (x),ip(x, n) + n ) which are 
topologically conjugate with F and f n are expanding maps exponentially close 
to / when |n| —> oo. We give applications of these results in the study of the 
regularity of conjugacies between (generalized) infinitely renormalizable maps 
of the interval and the existence of wild attractors for one-dimensional maps. 
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1. Introduction 

1.1. Metric stability for random walks. In the study of a dynamical system, 
some of the most important questions concerns the stability of their dynamical 
properties under (most of the) perturbations: how robust are they? 

Here we are mainly interested in the stability of metric (measure-theoretical) 
properties of dynamical systems. A well-known example is given by (C 2 ) Markov 
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Figure 1. A deterministic random walk 

expanding maps on the circle: this is a class stable under perturbations and all 
of them have an absolutely continuous and ergodic invariant probability satisfying 
certain decay of correlations estimatives. In particular, in the measure theoretical 
sense, most of the orbits are dense in the phase space. 

Now let us study a slightly more complicated situation: consider a C 2 Markov 
almost onto expanding map of the interval /:/—»/ with bounded distortion and 
large images (see Section 2 for details) and let if): I —> Z be a function which is 
constant in each interval of the Markov partition of /. We can define F: I xZ-> 
/ x Z as 


F{x,n) := ( f(x),ip{x ) +n). 

The second entry of (x, n) will be called its state. We also assume that 

(1) inf ip > —oo 

and that F is topologically mixing. 

The map F is refereed to in literature in many ways: as a ’’skew-product be¬ 
tween / and the translation on the group Z”, a ’’group extension of /”, or even a 
” deterministic random walk generated by /”, and its metric behavior is very well 
studied: for instance, are most the orbits recurrent? Everything depends on the 

mean drift 

M = J ipdfi, 

where /jl is the absolutely continuous invariant probability of / (the function ip will 
be called drift function). Indeed, note that 

n— 1 

F n (x,i) = (f n (x) , * + 5 >(/ fc (*)) )• 

k—Q 

By the Birkhoff Ergodic Theorem 

lim = , im IyW( x )) = M . 

n—>-oo 77, n—>oo fl * ^ 

k =0 

for almost every x € I (here 712 ( 2 ;, n) := n). In particular if M ^ 0 then almost 
every point (x,i) € I x Z is transient: in other words we have 

lim \-K 2 (F n (x, i))| = 00 . 

n—t 00 

So most of the points are not recurrent. 
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On the other hand, if M = 0, most of points are recurrent (see Guivarc’h [G]): 
by the Central Limit Theorem for expanding maps (here we need to assume that 
ip in no constant and / G aO: see Section 2) of the interval 


sup e6 R \n(x G I : 


E^dVK/^)) 


Oypn 


< < 0 - 


1 


J-c 


, , c 

art < —=, 
sjn 


Given <5 > 0 we can easily obtain, taking e = n 1 ^ 4 and applying Borel-Cantclli 
Lemma, that 


MAP :=„(*<=/: limsup £S^W) =oo) >l 

n—too + yn 2 

M(A_):=Mxe/: liminf = -oo) > i 

n—> oo 2 + a/7T, 2 

Clearly Al + and are invariant sets: the ergodicity of / implies that 

n(A + 0 A_) = 1. 

By the conditions on ip in Eq. (1), that / is expanding with distortion control 
and that F is transitive, we can easily conclude that almost every point in I x Z is 
a F-recurrent point. 

Note that the random walk F is a dynamical system quite similar to expanding 
circle maps: F is an expanding map, with good bounded distortion properties; but 
the lack of compactness of the phase space allows the non-existence of an invatiant 
probability absolutely continuous with respect to the Lebesgue measure on I x Z. 
Moreover, in general the random walk is not even recurrent and the recurrence 
property lost its stability: given a recurrent random walk it is possible to 

obtain a transient random walk by changing a little bit / and ip. 

Since the non compactness of the phase space seems to be the origin of the lack 
of stability of recurrence and transience properties, a natural question is to ask if 
such properties are stable by compact perturbations. The answer is yes. Indeed, as 
we are going to see in Theorems 1-4, the transience and recurrence are preserved 
even by non-compact perturbations which decreases fast away from state 0. For 
instance,we can choose perturbations like 

F(x,n) = (f n (x),ip{x) +n), 

where, for some A G [0,1), 

(2) |/n-/| C 3<AK 

The notations and conventions are more or less obvious: we postponed the rigorous 
definitions to the next section. 

With respect to the stability of transience and recurrence, there is a previous 
quite elegant result by R. L. Tweedie [T]: if Pij are the transition probabilities of 
a Markov chain on Z, then any perturbation so that 

(1 + Ci)~ 1 Pij <Pij <Pij {l + £i), j 


JJ(1 + £i) < oo 
i= o 


and 
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preserves the recurrence or transience of the original Markov chain. But Tweedie 
argument does not seem to work in our setting. Our result coincides with Tweedie 
result in the very special case where / and /„ are linear Markov maps and ~ C\' 1 '. 

In the transient case we can tell a little more: there will be a conjugacy between 
the original random walk / and its perturbation which is a martingale strongly 
quasisymmetric map (for short, mSQS-map) with respect to certain dynamically 
defined set of partitions. Unlike the usual class of one-dimensional quasisymmetric 
functions, which does not share many of most interesting properties of higher di¬ 
mensional quasisymmetric maps, the one-dimensional mSQS-maps are much closer 
to their high-dimensional cousins, as quasiconformal maps in dimension 2. For 
instance, they are absolutely continuous. 

We also study the behavior of the Hausdorff dimension of dynamically defined 
sets: Denote by fi+(F) the set of points which have non-negative states along the 
positive orbit by F. We prove that tt + (F) has Hausdorff dimension strictly smaller 
than one if and only if Q + (F) has dimension less than one for all perturbation 
satisfying Eq. (2). Furthermore we give a variational characterization for the 
Hausdorff dimension HD(Q + (F)) as the minimum of HD(tt + (F)), where F runs 
on the set of such perturbations. For these results we study of the stability of the 
multifractal spectrum of the random walk F under those perturbations. 

1.2. Applications to (generalized) renormalization theory. An unimodal 
map is a map with an unique critical point. Under reasonable conditions (real- 
analytic maps with negative Schwarzian derivative and non-flat critical point) two 
non renormalizable unimodal maps with the same topological entropy are indeed 
topologically conjugated. A key question in one-dimensional dynamics is about the 
regularity of the conjugacy: is it Holder? Is it absolutely continuous? Since Dennis 
Sullivan work in the 80’s the quasisymmetry of the conjugacy became a very useful 
tool to obtain deep results in one-dimensional dynamics. Lyubich proved that un¬ 
der the reasonable condition above the conjugacy between two non renormalizable 
unimodal maps is quasisymmetric. Later on, the density of the hyperbolic maps in 
the real quadratic family was proved verifying the quasisymmetry of the conjugacies 
for all combinatorics, including infinitely renormalizable ones. 

Note that quasisymmetric maps are not, in general, absolutely continuous: they 
do not even preserve (in general) sets of Hausdorff dimension one. Are the conjugacy 
between unimodal maps absolutely continuous? The answer is no: M. Martens and 
W. de Melo [MdM] proved that under the reasonable conditions above an absolutely 
continuous conjugacy is actually C°°, provided the unimodal maps 

i. do not have a periodic attractor, 

ii. are not infinitely renormalizable, 

in. do not have a wild attractor (the topological and measure-theoretical attrac¬ 
tor must coincide). 


Since we can change the eigenvalues of the periodic points of maps preserving its 
topological class, and the eigenvalues are preserved by C 1 conjugacies, we conclude 
that in general a conjugacy between unimodal maps is not absolutely continuous. 


METRIC STABILITY FOR RANDOM WALKS 


5 


Condition i. is clearly necessary. This work (Theorem 8) shows that the Condi¬ 
tion ii. is necessary proving that the conjugacy between two arbitrary Feigenbaum 
unimodal maps with same critical order is always absolutely continuous . Actu¬ 
ally the conjugacy is martingale strongly quasisymmetric with respect to a set of 
dynamically defined partitions. 

Condition iii. is never violated when the critical point is quadratic. But for 
certain topological classes of unimodal maps wild attractor appears when the order 
of the critical point increases: Fibonacci maps are the simplest kind of such maps. 
We are going to prove (Theorem 11) that a Fibonacci map with even order has 
a wild attractor if and only if all Fibonacci maps with the same even order are 
conjugated to each other by an absolutely continuous mapping (in particular all 
these Fibonacci maps have a wild attractor). So Condition iii. is necessary. 

In both examples above the study about perturbations of transient and recurrent 
random walks are going to be crucial, as the (generalized) renormalization theory 
for unimodal maps: for these maps it is possible to construct an induced map which 
is essentially a perturbation of a deterministic random walk. In the Fibonacci case 
the transience of this random walk is equivalent to the existence of a wild attractor. 
The random walk associated to the Feigenbaum map will always be transient. 

For both Feigenbaum and Fibonacci maps there are infinitely many periodic 
points (indeed in the Fibonacci case the periodic points are also dense in the maxi¬ 
mal invariant set). It is well known that the conjugacy between critical circle maps 
with same irrational rotation number and satisfying certain Diophantine condition 
is absolutely continuous, but we think that these are the first interesting examples 
of a similar phenomena for maps with many periodic points. 

2. Expanding Markov maps, random walks and its perturbations 

In this article wc will deal with maps 

FTxZ-i/xZ 

which are piecewise C 2 diffeomorphisms, which means that there is a partition 
V° of I x Z so that each element J £ V° is an open interval where F\-j is a C 2 
diffeomorphism. Denote I n = I x {n}. Denote by m the Lebesgue measure in the 
in I x Z, that is, if A C I x Z is a Borelian set then 

m(A) = ^2 mi(n(A D /„)), 

n 

where mi is the Lebesgue measure in the interval / and tt (n, x) = x. 

If Aj denotes the unique affine transformation which maps the interval J to [0,1] 
and preserves orientation, then define, for each J €V°, 

t F j := AjoF - 1 oA-\ jy 

Throughout this article we will assume that F satisfies some of the following 
properties: 


• Markovian (Mk): For each J £ V° , F(J) is a connected union of ele¬ 
ments in V° . In particular we can write F(x,n) = ( f n {x),n + ip(x,n)), 
where f n : I —> I is a piecewise C 2 diffeomorphism relative to the partition 
F® := {J £ V°: J C I n } and ip: I x Z — x Z, called the drift function, is 
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constant on each element of V°. 


Lower Bounded Drift (LBD) F is Markovian and min ip > — oo. 

Large Image (LI) : F is Markovian and there exists S > 0 so that for each 
J £ V° we have \F(J)\ > S. 

Onto (On): F is Markovian and for each J £ V° we have F(J) = for 
some n £ Z. 


Bounded Distortion (BD): There exists C > 0 so that every J £ V ° 
and map tj is a C 2 function satisfying 


sup 

J 


D 2 tj 


< c. 


Strong Bounded Distortion (sBD): There exists C > 0 so that every 
J £ V„ and map tj is a C 2 function satisfying 


sup 

J 


D 2 TJ 

{DtjY 


<C\J |. 


Expansivity (Ex): If J £ V° := { J £ V° : J C /„}, denote </f>j := 
fn 1 1/„( j) ■ Then either <j>j can be extended to a function in a 5-neighbor hood 
of J so that 

S4>j > 0, 

where S(f)j denotes the Schwarzian derivative of <j)j, or there exists 6 £ (0,1) 
so that 

Wj\ < o 

on I. 


Regularity a (Ra): There exists TV £ N, 5 > 0 and C > 0 with the 
following properties: the intervals in V® are positioned in I n in such way 
that the complement of 

int J 

Je-po 

contains at most TV accumulation points 


< Co < 


< c 


with i n < TV, which is in the interior of I n . Furthermore |c", 1 
Moreover, given P and Q £ so that P CiQ ^ cj> then 

i<S<c. 

C - Q - 


Regularity b (Rb): Assume Ra. There exists C > 0, A £ (0,1), S > 0 so 
that for each 1 < i < i n we can find a point 
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which does not belong to any PsPjJ, and 

minllcPj., — d"|, |d" — c"|} > 8 

with the following property: If J is a connected component of 

i n \K,c?k* 

then we can enumerate the set 

{P}P&V°, PCJ = W}i£N 

in such way that dJi D d Ji+i ^ </> for each i and 

\Ji±A < CX j 
\Ji\ 

for i > 0, j > 0. 

• Good Drift (GD): , if ijj is the drift function of the random walk then 
there exists 7 £ (0,1) and C > 0 so that 

m({(x,n) s.t. i/j(x,n) > k}) < Cj k . 


• Transitive (T): F has a dense orbit. 

For convenience of the notation if for instance F is Markovian and it has Bounded 
Distortion, we will write F £ Mk + BD. 

A deterministic random walk (or simply random walk) is a map 

F £ Mk + LBD + LI + Ex + BD + GD. 

It is generated by the pair ({/«}, ^>) if 

F(x, n) := (/„ (x), ip(x, n) + n). 

When f n = / £ Mk and ijj(x,n) = ip(x), we say that F is the spatially 
homogeneous deterministic random walk generated by the pair (/, ip). There 
is a large literature about such random walks. We will sometimes assume the 
following property: 


• Almost Onto (aO): For every i,j £ A there exists a finite sequence 
% — Zo, ^ 1 ? ^2 , * * * , 'I'n — 1 , — J ^ A so that 

M k )nf(l ih+1 )*Q 

for each k < j. 

Denote 7r(a:, n) := 712 ( 21 , n) := n. A random walk is called transient if for almost 
every (x,n) £ I x Z 

lim \7r 2 (F k (x,n))l = 00 , 

Jc—^OO 

and it is recurrent if for almost every (x,n) £ I x Z 

#{k: 7 r 2 (F k (x,n)) = n} = 00 . 

Making use of usual bounded distortion tricks it is easy to show that every F £ 
Mk + LI + Ex + BD + T is either recurrent or transient. 
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A (topological) perturbation of a random walk is a random walk F, generated 
by a pair ({/*}, ip), so that F o H = iJ o F for some homeomorphism 

which preserves states: TT 2 (H(x,i)) = i. 

Define V n (F) := \Z^FqF~ 1 V 0 (F). If F and F are random walks and h is a 
topological conjugacy that preserves states between F and F, then for each interval 
L such that L C J £ V n (F), define 


dist n {L) := sup 

Similarly, if x £ J £ V n (F) define 


, DF n (x 

in- 

DF n (y) 


dist n {x ) := dist n (J) 


and 

distoo(x) := sup dist n (x). 

n 

Another kind of random walk which will have a central role in our results are 
those which are asymptotically small perturbations: these are perturbations 
({/*}> VO °f a homogeneous random walk ({/i}, VO such that there exists A £ (0,1) 
and C > 0 satisfying either 


(3) 


| log 


DF(H(p )) 
DF(p) 


< CA |7r2(p h J 


if ip is bounded, or 

(4) 


| log 


DF{H(p)) 

DF(jp) 


< CX" 2( - P \ 


for 'k 2 {p) > 0 and DF(H(p)) = DF(p) otherwise, if ip has only a lower bound. 

It is easy to see that properties Ra, Rb and GD are invariant by asymptoti¬ 
cally small perturbations (if we allow to change the constants described in these 
properties). 

Let F = ip) be a random walk, where ip is Lebesgue integrable on compact 

subsets of / x Z. We say that F is strongly transient if K > 0 and 

E(ip o F n \P n ~ x {F)) > K 


for every n > 1. We will also say that F is JC-strongly transient. Here we are 
considering conditional expectations relative to the Lebesgue measure. As the 
notation suggest, every strongly transient random walk is transient. Moreover we 
have the following large deviations result: 


Proposition 2.1. Every K-strongly transient random walk F £ Ra + Rb is tran¬ 
sient. Furthermore for every small e > 0 there exist A £ [0,1) and C > 0 so that 
for each P £ V° we have 

m(p £ P: n 2 (F n (p)) - n 2 (p) < (K - e)n) < C\ n \P\. 

We will postpone the proof of this result to Section 5. 


Remark 2.2. By the Birkhoff Ergodic Theorem it is easy to see that a sufficiently 
high iteration of a homogeneous random walk with positive mean drift is strongly 
transient (see the proof of Proposition 5.1 for details). 
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3. Statements of results 

3.1. Stability of transience. 

Theorem 1 (Stability of Transience I). Assume that the random walk F defined 
by the pair ({/i}j, ip) is strongly transient. Then every asymptotically small pertur¬ 
bation G of F is also transient. Indeed there is a topological conjugacy between F 
and G which is an absolutely continuous map and preserves the states. 

We have a similar theorem for all transient homogeneous random walks: 

Theorem 2 (Stability of Transience II). Suppose that the homogeneous random 
walk F defined by the pair (/, ip) is transient. Then every asymptotically small 
perturbation of F is topologically conjugated to F by an absolutely continuous map 
which preserves the states. 

We can be more precise regarding the regularity of the conjugacy if the drift is 
non-negative: 

Let Aq, A[. ••• ,A n , An+i , * * * be a succession of partitions by intervals of 
I x Z, such that refines A n and whose union generates the Borelian algebra of 

U n I n . We say that h: Ll„ I n —> U n I n is a martingale strongly quasisymmetric 
(mSQS) map with respect to the stochastic basis U n A n if there exist C > 0 
and a £ (0,1] so that 

m(h(B)) (m(B)\ a 

\h(j)\ - v \j\ ) 

for all Borelian B C J £ VJ n A ni and the same inequality holds replacing h by h -1 
and U n A n by U n h(A n ). 

Theorem 3 (Strongly quasisymmetric rigidity). Let F be either a strongly tran¬ 
sient random walk or a transient homogeneous random walk with positive mean drift. 
Moreover assume in both cases that ip > 0. Then every asymptotically small per¬ 
turbation G of F is topologically conjugated to F by an absolutely continuous map 
h which preserves the states. Furthermore h on Ui>o/i is a martingale strongly 
quasisymmetric mapping with respect to the stochastic basis U {P 1 . 

3.2. Stability of recurrence. In the recurrent case, we are going to restrict our¬ 
selves to the stability of the metric properties of homogeneous random walks under 
asymptotically small perturbations: it is easy to see that the recurrence is not stable 
by perturbations which are not asymptotically small. Nevertheless 

Theorem 4 (Stability of Recurrence). Suppose that F £ aO + T is a recurrent 
homogeneous random walk generated by the pair ( f,ip ). Then every asymptotically 
small perturbation of F is also recurrent. 

If p is a periodic point with prime period n then DF n (p) is called the spectrum 
of the periodic point p. Note that we can not expect, as in the transient case, 
an absolutely continuous conjugacy which preserves states between F and G, once 
asymptotic small perturbations do not preserve (in general) the spectrum of the 
periodic points and: 

Proposition 3.1 (Rigidity). Suppose that the random walk F £ On generated by 
a pair ({ fi}i,ip ) is recurrent. If there is an absolutely continuous conjugacy which 
preserves states H between F and a random walk G, then H is C 1 in each state. 
In particular the spectrum of the corresponding periodic points of F and G are the 


same. 
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The reader should compare this result with similar results by Shub and Sullivan 
[ShSu] for expanding maps on the circle and de Melo and Martens [MdM] for 
unimodal maps. 

3.3. Stability of the multifractal spectrum. Let F be a random walk and 
denote 


fl+(F) := {p: n 2 {F 3 p) > 0, for j > 0}, 
tt+{F) := {(x,k): tt 2 (F j (x, k)) > 0, for j > 0} 

and 

n k +f5 (F) := {Or, k) £ n k + s.t lim „ > p } 

Theorem 5. Let F £ Ra + Rb + On be a random walk. Then, for all k £ Z 
and (3 > 0 the Hausdorff dimension HDlflVfp) is invariant by asymptotically small 
perturbations. 

Besides its inner interest, the previous result will be useful by other reason: 
Proposition 3.2. Let F £ Ra + Rb + On be a homogeneous random walk. Then 
HD(n k + (F)) = \im + HD(n k +p (F)). 

and as a consequence of Theorem 5 and Proposition 3.2: 

Theorem 6. Let F £ Ra + Rb + On be a homogeneous random walk. If G is an 
asymptotically small perturbation of F then 

(5) HD(n k + (G)) > HD(O k + (F)). 

We can not replace the inequality in Eq. (5) by an equality. Indeed, even if 
HD(H^_(F)) < 1, we have that sup HD( fl^(G)) = 1, where the supremum is 
taken on all asymptotically small perturbations G of F. Nevertheless: 

Theorem 7. Let F £ Ra + Rb+On be the homogeneous random walk generated by 
the pair (f,if). Consider M = J i/jdp,, where p is the unique absolutely continuous 
invariant measure of f. 

- If M > 0 then for all asymptotically small perturbations G of F we have 
m(f2+(G)) > 0. 

- If M = 0 then for all asymptotically small perturbations G of F we have 
HD(n + (G)) = 1 but m(n+{G)) = 0. 

- If M < 0 then for all asymptotically small perturbations G of F we have 

HD(n+(G )) < 1. 

Remark 3.3. Since the authors are more familiar with deterministic rather than 
stochastic terminology, we stated and proved the results in this work for determinist 
random walks. However we believe that the above results could be easily translated 
to the theory of chains with complete connections (g-measures, chains of infinite 
order) and one-side shifts on an infinite alphabet. 
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3.4. Applications to renormalization theory of one-dimensional maps. 

Theorem 8. Let f and g be unimodal maps which are infinitely renormalizable with 
the same bounded combinatorial type and even critical order. Then the continuous 
conjugacy h between f and g is a strongly quasisymmetric mapping with respect to 
a certain stochastic basis of intervals V. 

The set of intervals V is defined using a map induced by /. See the details in 
Section 8.1. 

Let J-,i be the class of analytic maps with schwarzian negative derivative which 
are infinitely renormalizable in the Fibonacci sense with even critical order d (see 
Section 8.2 for definitions). If / is a Fibonacci map, denote by Jr(/) the maximal 
invariant set of /. Let Tf nl be the class of Fibonacci unimodal maps with negative 
Schwarzian derivative. 

Theorem 9 (Metric Universality). For each even critical order d, one of the fol¬ 
lowing statements holds: 

• HD(J R (f)) < 1, for all f £ T d . 

• HD(J R (f)) = 1 and m(J R ) = 0 for all f £ T d . 

• HD(Js,(f)) = 1 and f has a wild attractor (in particular, to(Jr(/)) > 0) 
for all f £ T d 

Theorem 10 (Measurable Deep Point). Let f £ Td, and assume that 0 is its 
critical point. If Jr(/) has positive Lebesgue measure then there exists a > 0 and 
C > 0 so that 

m(x £ (— 5 , 5): x£Mf))< CS 1+a . 

Remark 3.4. Indeed a can be taken depending only on d. 

Theorem 11. For each even critical order d, the following statements are equiva¬ 
lent: 

(1) There exists f £ T d such that m(Js.(F)) > 0. 

(2) There exists f £ T d with a wild attractor. 

(3) There exist maps f,g€ Tf m which are conjugated by a continuous abso¬ 
lutely continuous maps h, but f has a periodic point p whose eigenvalue is 
different from the eigenvalue of the periodic point h(p) of g. 

(4) All maps in T d have wild attractors. 

(5) All maps in Tf nl can be conjugated with each other by an absolutely con¬ 
tinuous conjugacy. 

4. Preliminaries 

4.1. Probabilistic tools. We are going to collect here a handful of probabilistic 
tools which are going to be useful along the article. A good reference for these 
results is [B], 

Most of the probabilistic results in dynamical systems (large deviation, central 
limit theorem) assumes the observable ip is quite regular: usual regularity assump¬ 
tions are either Holder continuity or bounded variation. Fix / £ Mk + BD. We 
are interested in P°-measurable observables with integer values which do not have 
such properties. Fortunally this is almost true: Denote by O(f) the class of V°- 
measurable functions if: I -A Z so that 
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- ip e L 2 (fj,), 

-If P denotes the Perron-Frobenius-Ruelle operator of /, then Pip has bounded 
variation. 


For instance, if (/, ip) £ Mk + sBD + Ra + Kb + GD then ip £ O(f). Let p be 
the absolutely continuous invariant measure of a Markov map / and let ip: I —>WL 
be a measurable function. 


Proposition 4.1 (Large Deviations Theorem [B]). For every ip £ O(f) and e > 0 
there exists 7 £ ( 0 , 1 ) so that 

n -1 f 

li{{x £ I: 0)) - I HlA > e}) < 7” 

2=0 

Up to simple modifications in the proofs in [B], we have 
Proposition 4.2 (Proposition 6.1 of [B]). For every ip £ O(f) the limit 


a 2 := lim f ( ^ ip{f k (x))\ dp 
n ^°° J \ ) 


exists. Furthermore a 2 = 0 if and only if there exists a function a £ L 2 (p) so that 

%l> = a o f — a. 


and 


Proposition 4.3 (Central Limit Theorem: Theorem 8.1 in [B]). For every if £ 
O(f) so that a 2 ^ 0 we have 

( 6 ) sup em \p(x £ I: < e) - -L f e "4 du\ < -^L, 

cry'n V27T 7- oo V n 

Indeed we are going to see that the assumption a 2 ^ 0 is very weak: to this end 
we need the following result: 


Proposition 4.4 (Theorem 3.1 in [AD]). Let f: IT R —>■ I be a map in Mk + BD 
+ Ex + Ra + Rb. Let ip: IT R —> S 1 be a Vo-measurable function. If 

I oto f 
a 

where a is measurable, then a is V*-measurable, where V* is the finest partition of 
I so that f{R) is included in an atom of V* for each i £ A. 

Proposition 4.5. Let ip: L>iR —> Z be a V°-measurable function. If ip = ao f — a, 
where a is measurable, then a is constant on f(R), for each i £ A. 


Proof. Note that we can assume that a(x) £ Z, for every x. Indeed, the relation 
ip = a o f — a implies that the function f3(x ) = a(x ) mod 1 is /-invariant, so we 
can replace a by a — j3, if necessary. Fix an irrational number 7 . Then 


e 2nrtp(x)i 


e 2iT7 a(f{x))i 
^2717 ot{x)i 5 


so by Proposition 4.4 we have that e 2 ' K 'i a ( x ) 1 j s a p*-measurable function. 
j £ Z —> e 27r7Jl £ S 1 is one-to-one, we get that a is P*-measurable. 


Since 

□ 
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A Markov map / is almost onto if and only if Vq = {/}, so 

Corollary 4.6. On the conditions of Proposition f.5 , if f is almost onto then a is 
constant. 


Corollary 4.7. For every nonconstant if £ O(f) we have that a 2 ^ 0. In particular 
the Central Limit Theorem as given in Eq. (6) holds for every non-constant if. 

Let A 0 C A\ C A 2 C • • ■ be an increasing sequence of <T-subalgebrus of a 
probability space p). A martingale difference sequence is a sequence of 

functions if n : Ll —> R, where if n is A n -measurable for n > 1, so that 


E(lf n \A n -l) = 0 

for every n. Here E(if\B) denotes de conditional expectation of if relative to the 
sub-algebra B. When B is generated by atoms {Ji}i then E(if\B) is the function 
defined as 

E{if\B){x) = —t— f if dp 

P\Ji) Jji 

for every x £ Ji- 

The following Proposition is the classic Azuma-Hoeffding inequality: see, for 
instance Exercise E14.2 in [W]: 


Proposition 4.8 (Azuma-Hoeffding inequality). Let if n as above and furthermore 
assume that 

| j 'ifi 11 oo — C-i ^ OO. 


Define 

n 

if : = ^ ifi■ 

i =1 

Then 


t 2, 

p(x € fl: \if-E(if)\ > t) < 2exp(-—=;- 5 ). 

^ Z^i= 1 c i 

4.2. How to construct asymptotically small perturbations. As we will see 

in the next Proposition, it is easy to construct asymptotically small perturbations 
of a random walk: 

Proposition 4.9. Let F and G be random walks satisfying the properties LI, Ex, 
sBD, Ra and Rb, where G is a topological perturbation of F. Assume that there 
exist C > 0 and A £ (0,1) with the following properties: if If is as in properties 
Ra and Rb, then 


i. For every If £ we have 


I log 


\If + il \H(If )| 
\If\ \H(If + 1)| 


< CA |n|+|j| . 


ii. For every J £ we have 



< CA |n| . 
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iii. If If = [af,bf] then 

maxmax{|a™ - H{af)\, \bf - H{bf )|} < CAK 

i 


iv. Either ip is a bounded funtion or ip has a lower bound and F = G on 
Un< 0 -*n • 

Then G is an asymptotically small perturbation of F. Furthermore there exist 
/? £ [0,1) and C > 0 so that 

\H(p) — p\ < C/3 Mp) \. 


Proof. We will assume that ip is bounded: the other case is analogous. Consider 
(x,n) £ lx Z and (y, n ) = H{x, n). Denote {xi,nf} := F l (x, n), {yi,nf) := G l (y, n). 

Denote Si = \yi-Xi\and Si = \A G ( H ( Ji)) (y i )-A F ( Ji) (x i )\. Here £ Jj£ V°. 

It is easy to conclude, using iii. and property LI, that 


( 7 ) 


Si < 


Si 

l*V)l 


+ CX |ni| 


and making use of ii. to get 

I T H(j)( A G(H(Ji)){yi)) - tJ(A F{J i) (xi))\ < Drfizi) ^ + (7A |rai| . 

Here zt £ [0,1]. Since Dtj (zf)\F{J)\/\J\ < A (property Ex), we get, using again 
iii. 


( 8 ) Si-i < \Si + ca '"^. 

Because ip is bounded, |ni+i — ni\ < B — max|^>|. So if i < n/2B then |rii| > 
|no|/ 2 . Since < 1, Eq. ( 8 ) implies 

\H(x,n) - (x, n)| = | y 0 - x 0 | < CA ^. 

In particular, by Eq. (7) and property ii., we have 

( 9 ) \ DT H(j)(^G(H(j 0 ))(yi)) — Dt j (Af(j 0 )(xi))\ < CX~. 

By Ra + Rb there exists 9 £ (0,1) so that 

(10) Q \ l I < \If\. 


Let i so that J = If. 

Case A. |*| > |n/2|(log A/log 9): Due i. and iii. and property Ra, there exists 
C > 0 so that 

\\ogW^\<CX\ 

Together with sBD + LI and iii., this implies that for every p £ If, with |*| > 
]n/2|(logA/log0), we have 

DG(H(p)). 


| log- 


\n\ log A 

< CX~^. 


DF{p) 

Case B. |i| < |n/2|(log X/\og6): In this case, by iii. and Eq. (10) we have 
l0 Jg(/DI ^ c \HW)-K\ + \H(a?)-a'l\ < 


\I? 


\K - < 
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Now using Eq. (9) we can easilly obtain 


| log 


DG{H(p)) 

DF(p) 


M 


< CA“2 


□ 


5. Stability of transience 

We will begin this section with the large deviations result to strongly transient 
random walks: 


Proof of Proposition 2.1. Fix e > 0 small. We intend to apply the Azuma- 
Hoeffding inequality, but since is not necessarily bounded, we need to make some 
adjustments first: Fix P £ V°(F) and define Jr := {P} and T n := {Q}q c p, Q&v n (F) 
Since F £ GD , by the usual distortion control tricks for F, we can find M > min^> 
such that a(x) := mm{ip(x), M} satisfies 

(11) E(a o F n \F n _i) >K e/4 


for every n > 1. 
probability 


Here we are considering conditional expectations relative to the 


Hp(A) ■— 


m(A) 

~\pT 


where m is the Lebesgue measure. 

Define the martingale difference sequence 


:= a o F n — E(a o F n \F n -\). 

Of course ||^ n ||oo < Al, if M is large enough. By the Azuma-Hoeffding inequality 
we have 


Taking t 
( 12 ) 
Since 


m(p £ P : |^^i(p)| >*)<2exp(-;j-^)|P|. 

i—1 

en/4 we obtain 


n 2 

m(p £ P: |53*j(p)| >| n)<2exp(-^^j)|P|. 


F2(F n+i P )-K 2 {F{p)) = = E $ >w+E E ( aor i J '- i )w 

i= 1 i— 1 i—1 i—1 

n 

> + ( K-e/4)n. 

i=1 

Due Eq. (12), this implies that 

n— 1 2 

m(p £ P: 7r 2 (E»-7r 2 (F(p)) = ^ i/>( F l (p )) < {K-e/ 2) (n-1)) < C x exp(-^|^)|P|. 

i= 1 

Let no be such that min^ > — e(no — l)/2 — e + K. Then for n > n o we have that 

Tr 2 (F n p) - 7 r 2 (p) < ( K - e)n 
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implies 


7 T 2 {F n p) - 7 T 2 (F(p)) < (I< - e/2) (n - 1). 


So 

2 

m(p £ P : tt 2 (F» - tt 2 (p) < (K - e) n) < C 2 exp(- )|P| 
for every n. This completes the proof. 


□ 


Proposition 5.1. Let F be either strongly transient or a homogeneous random 
walk with positive mean drift. Then any asymptotically small perturbation G of F 
has the following property: there exists A £ [0,1), C > 0 and K > 0 so that for 
every P £ V°(G) 

n— 1 

m(p £ P: ^xl)(G\p)) <.Kn)< c \ n \P\. 

i =o 

In particular G is also transient. 


Proof. We will carry out the proof assuming the strongly transience: the homoge¬ 
neous case is analogous: Fix e > 0. Let <5i > 0 be small enough such that 


(1 — 5i)(K — e) + 5\ min ip > K — 2e. 

Due the bounded distortion of G, there exists 5i > 0 such that for every n > 1 
and every P £ V n ~ 1 (G), interval Q C G n (P), and set A C Q satisfying 


m(A) 

m(Q) 


> 1 - 6 ! 


we have 
(13) 


m(P n G~ n A) ^ - 

m(P n G~ n Q) ~ 1 


By Proposition 2.1 we have 

n —1 

(14) m(p £ P: < ( K — e)n for some n > no) < C\ exp(—C 2 no)|P|. 

*=o 

Since G is an asymptotically small perturbation, Eq. (3) implies that 

n—1 

(15) m(p £ P: ^^tp(G l (p)) < (K — e)n for some n > no) < G 3 exp(—G 47 io)|P| 

i=0 

provided that P £ Vj, j > 2 |min^>| no- In particular there exists no = no(i5i) 
such that for every P j > 2 | mini/| no, we have 


(16) 


m(tlp) > (1 - 5i)|P|, 


where 


Clp := {p € P: 7 r 2 (G n (p)) > | mini/)| no for all n > 0 and 7 r 2 (G n (p))— 7 r 2 (p) > ( K—e)n for n > no}. 
By the GD condition, there exists ni such that for n > m we have 


m(p £ P: 


there exists i < n s.t. ip(F l (p)) > n) < 


61 

4 


By Eq (14) there exists n 2 > m such that 
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n ,2 — 1 r 

( 17 ) m(p£P: ^(^(P)) > (if-e)n 2 ) > (1 --j)|P|. 

2=0 

So 

( 18 ) 

n 2 -l ^ 

m(p £ P: E %j){F l (j))) > (K—e)n 2 and ip(F l (p)) < n 2 for every i < n 2 ) > (1— -^-)|P|. 
i=o 

Note that for p in the set in Eq ( 18 ) we have n 2 (G l (p)) — 7r 2 {p) < (n 2 ) 2 for every 
i < n 2 . Since G is an asymptotically small perturbation of P, this observation and 
Eq. ( 18 ) implies that there exists 713 » ( n 2 ) 2 such that for P £ Pj\ with j < —713, 
we have 

( 19 ) 

222 — 1 

m(p £ P: ip(G l (p)) > ( K—e)n 2 and if(G l (p)) < n 2 for every i < n 2 ) > ( 1 —< 5 i)|P|. 

2=0 
So 

ri2 —1 

( 20 ) m(p€P: £ ^G l (p)) > (K - e)n 2 ) > (1 - *r)|P|. 

2=0 

Claim A: Almost every point x £ I x {j}, j < —113, visits at least once (and 
consequently infinitely many times) the set 

(21) u 1 x O'} 

j>-n 3 

Indeed, define a new random walk G:/xZ->IxZ 
G(x,n) := (g n (x),n + ^(a;,n)) 

in the following way. Let T be an integer larger than n 2 (K — e). If n > —713 then 
define g n : I —> I as an affine expanding map, onto on each element of P™ 2 , and 
n) = T. 

For (x,n), with n < —713, define G(x,n ) = G U 2 (x,n). In this case 

22 2 — 1 

i>{x,n) = ^2 ip(G l (x, n)). 

2=0 

It is not difficult to see that the G-orbit of a point (x,n), with n < —773, visits 
the set in Eq. ( 21 ) at least once then the G-orbit of (x,n) visits the same set at 
least once. 

To prove the claim, it is enough to show that G is strongly transient. Indeed, let 
P be an element of the Markov partition Pj c_ 1 (G). If 7r 2 (G*(P)) > —773, for some 
i < k then 7 r 2 (G fc (P)) > —773, so 


■ / if o G k dm 


W\.l P Tdmi(K 


e)n 2 . 


( 22 ) 


1 

JP\ 
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Otherwise 7 r 2 (G l (P)) < —n 3 for every i < k. In particular G l = G *" 2 on P, for 
every i < k. Note that 

G k P = \jQ l , 

i 

where Qi £ P°(G) (this is a consequence of the Markovian property of G), with 
j < — n 3 . By Eq. (20) we have 

m(q £ Qi: ijj(q) > (K - e)n 2 ) > (1 - <5i)|<3i|, 
so by the distortion control in Eq. (13) we obtain 

m(p £ P 0 G~ k Qi : ^{G k p) > {K - e)n 2 ) > (1 - 5i)|P n G~ k Qi\, 
consequently 

(23) f %j)o G k dm = Y"' f ijj o G k dm 

Jp , JPnG~ k Qi 

> £((1 — Si)(K — e)n 2 + Siri 2 min^)|P D G~ k Qi\ 

i 

> y^(PT — 2e)n 2 |P 0 G~ k Qi\ = [K - 2e)n 2 |P| 

i 

Eq. (22) and (23) imply that G is strongly transient, so by Proposition 2.1, G 
is transient. This concludes the proof of the claim. 

Claim B: The G-orbit of almost every point of I x Z eventually arrives at Up, 
for some P £ P) J , with j > 2| min^|no. 

Since F is transient and G is topologically conjugate to F the set 


n := {p: — n .3 < 7 r 2 (p) < 2\ miaMno and lim 7 r 2 (G n (p)) = +cxd} 

n 

is dense on 

21 min -0| no 

U 1 x O'}- 

j=-n 3 

This implies that for every non-empty open set O C Ij , with —713 < j < 
21 mini/jlno we have 

(24) 

m((x,j ) £ O: 3 /c > 0 si. G k (x,j) £ fip, with P £ P°(G), q > 2| min^|no) > 0. 

Indeed, pick a point p £ O n f2. By property Ex and the definition of Q, there 
exists k and Q £ V k (G) such that Q C O, P = G k (Q) £ P°, with q > 2| min^|no- 
By Eq. (16) we have m(flp) > 0, so 

m(0 n G~ k tip) > m{Q n G~ k n P ) > 0. 

By the property LI, Eq. (24) and (16), and the bounded distortion of the 
iterations of G, it follows that there exists 5^ > 0 such that for every i and every 
Q £ P* _ 1 (G) such that 7 r 2 (G*< 5 ) > — n 3 we have that 

(25) m(p £ Q: 3k > 0 s.t. G k p £ tip, with P £ P°(G), q > 2| min^>|no) > ^IQI 

We will show Claim B by contradiction. Suppose that it does not hold. Then 
there is a set W of positive measure whose G-orbit of its elements never hits Itp 
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for any P £ V®, with j > 2\ mini/;|no- Pick a Lebesgue density point p of W whose 
G-orbit visits 

21 min 'ipl'rio 

n 1 x 

j=-n 3 

infinitely many times, which is possible due Claim A. In particular there exists a 
sequence Qk £ V nk ~ 1 (G) such that \Qk\ -> n 0 , p £ Qk, 7 T 2 (G nk Qk) > -n 3 and 


m(Q k nW) 

hm-rFn-= 1 - 

k | Qk | 

That contradicts Eq. (25). This concludes the proof of Claim B. 

Note that Claim B implies the following: almost every point in / x {j} belongs 
to the set 

A = U A ‘> 

k> 0 

where 

:= {p £ lx {j}: 7r2(G"(p))-7r 2 (G fe (p)) > (K — e)(n—k), for every n > k+n 0 }. 
Let ko be large enough such that for every —n 3 < j < 2\ mini/>|no we have 


m(A fl |J A*) > (1 — <5i)|A| 

k<k 0 

for every interval A C I x {j\ satisfying |A| > S , where 6 > 0 is as in the property 
LI. Pick n 4 satisfying 714 > fco + no and 


—k 0 mini^ 

714 > - 

e 

It is easy to see that if p £ u ,< fe0 Aj then 


- k 0 . 


714 — 1 

7T 2 (G n4 p) - 7r 2 (p) = ^2 ^( G *p) > ( K - 2e)n 4 . 
2—0 


In a argument similar to the proof of Claim A, consider the random walk G 
defined in the following way: if 7 r 2 (p) < —n 3 define G{p) = G" 2 . If 7 r 2 (p) > 
21 mini/)|no define G(p) = G n °. Finaly if — n 3 < 7 r 2 (p) < 2\ mini/)|no define G{p) = 
G™ 4 . The random walk G is 3IF-strongly transient, for some K > 0. The proof is 
quite similar to the proof of the strong transience of G, so we let it to the reader. 
So G is transient. It is easy to see that this implies that G is transient. Finally 
Proposition 2.1 implies that 

m(p G P: 7r 2 (G n (p)) - tt 2 (p) < 2 Kn) < CX n \P\, 

for some A £ (0,1), which implies 

m(Y?) < CX n \P\, 

where 

Yp := {p £ P: 3 m > n s.t. i r 2 (G m (p)) — tt 2 (p) < 2 Km}. 

Let n 3 = max{no, 714, n 2 }. Let p £ P be such that 
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There exists to such that G m (p) = G^p), with i > j, \i — j\ <n$. Note that 

nT,<i<j + ri 5 < (to + 1 ) 715 , 

so we can find fo such that for every i > io we have 

—715 mini/; f 



m 


m 


So 



where 



This implies 


so 


{p £ P- TT 2 (G l (p)) — 7T 2 (p) < —i} C Yp 5 \ 

n 5 

m(p £ P: 7 r 2 (G l (p)) - 7r 2 {p) < —i) < CX^ n5 \P\ 


This completes the proof. 


□ 


Let n > 0 and j be integers and F be a deterministic random walk. Then any 
connected component C of F~ n int Ij is called a cylinder. The lenght (.(C) of 
the cylinder C is n. If C is a cylinder of lenght n so that F l (C) C Ij it for i < n, 
we will denote C = C(jo,ji, ■ ■ ■ ,jn)- 

Proposition 5.2. Let F be a random walk induced by the pair ({/i},V’)- Assume 
that there exists e > 0 so that for K > 0, we have 



provided n> no- Then 

lim m({p £ I nk : there exists i < k 2 so that il>(F l (p)) < —fc}) = 0, 


k 


uniformly for all sequence satisfying nk > k 3 + uq. 

Remark 5.3. For a homogeneous random walk, the condition on ip is equivalent 
to 1 1 0 ■ ip £ L 2+e (m). 

Let F and G be random walks which are topologically conjugated by a homeo- 
morphism h that preserves states. For any p £ I x Z define 



and 


C p := sup disti(p). 

i> 0 


For each no £ ZU {— 00 } define 


fl no + (F) := {p: 7 r 2 (F n (p)) > n 0 , for all n > n 0 }. 


In particular f2_ 00+ (P) = I x Z. 
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Proposition 5.4. Let F and G be random walks which are conjugated by a homeo- 
morphism h which preserves states. Suppose that there exists a F-forward invariant 
set A so that 


-HI: C p := sup i>0 disti(p) < oo, for each p £ A. 

then h is absolutely continuous on UiF~ l A and h~ l is absolutely continuous on 
UiG~ l h(A). Furthermore, if 


-H2: There exists C > 0, M > 0 and no £ Z U {—oo} so that for every n > no 
with n £ Z and P £ V®, 

m(p £ P n A: C p < C) > M\P\. 

then h is absolutely continuous on UiF~ l (Ll no+ (F)) and h~ x is absolutely contin¬ 
uous on UiG- l (n no+ (G)). In particular when no = — oo we have that h and h _1 
are absolutely continuous on I x Z. 


Proof. For each j £ N denote 


A j := {p £ A: sup disti{p ) < j}. 

i 


Note that A* is forward invariant. 

We claim that h is absolutely continuous on A j and h^ 1 is absolutely continuous 
on h(Aj). Indeed, for each p £ A, and k £ N, denote F'p = {xi,nf). Denote by 
Jk(x) £V k the unique interval which contains x so that F k maps Jk{x) diffeomor- 
phically onto Qk C /„ fc . There is some ambiguity here if x is in the boundary of 
Jfc(x), but these points are countable, so they are irrelevant for us. 

If we use the analogous notation to h(x) and G, we have h(Jk{x)) = Jk(h(x)) 
and, due the bounded distortion property of the random walks F and G, there exist 
Gi, C -2 >0 such that 

p < (j^ e dist k (p) 

So, if p £ A j then 

(26) Gie" J < < C 2 e\ for all k £ N. 

\Jk(x)\ 

Let A c A j be a set with positive Lebesgue measure. We claim that h(A) 
also has positive Lebesgue measure. Indeed, choose a compact set K C A with 
positive Lebesgue measure. Denote Uk := Jk{x). Since | Jk{x)\ < A fc , we have 
that limfcm(Gfc) = m(K) and lim^ m(h(Uk)) = m(h(K)). Since Uk is a countable 
disjoint union of intervals of the type Jk(x), by Eq. (26) 


(27) 


C,e-> < AiXif 
m(Uk ) 


< C 2 e\ 


so C\e J < 


m(h(K)) 

m(K) 


< C 2 e j , 


and we conclude that h(K) also has positive Lebesgue measure. An identical ar¬ 
gument shows that, if A £ A j has positive Lebesgue measure, then h~ x A also has 
positive Lebesgue measure. The proof of the claim is finished and so h and h -1 are 
absolutely continuous on A = U j A ;; and h{ A) = Uj/t(Aj). 

Now it is easy to conclude that h and h -1 are absolutely continuous on UiF“*A 
and UiG~ l h(A). 






22 


CARLOS G. MOREIRA AND DANIEL SMANIA 


Now assume H 2. We claim that UiE _ *A has full Lebesgue measure on f2„ 0 +(F). 
Indeed, Assume that m(il no +(F) \ UiF~ l A) > 0 and choose a Lebesgue density 
point p of this set. Then 


lim 

k 


m(Jk{p) n tt no+ (F) \ UjF l A ) 

\M X )\ 


= 1 . 


Due the bounded distortion of F, if F k (p) = ( Xk , rik) and F k (J k (x)) = Qk C /„ 
with nk where Qk is a union of intervals in V ®, , then 


lim sup 

k 


m(Q k n A) 
\Qk\ 


< C( 1 — lim inf 
k 


m{J k (x)nn no+ (F)\U l F l A) 

\Mx)\ } - ’ 


which contradicts H2. 

Since distkip ) is uniformly bounded with respect to k and p on the set {p G 
P fl A: C p < C}, we can use an argument identical to the proof of Eq. (27) to 
conclude that 

m{p ePnA: C p <C) ^ 

m(h(p) G h(P) n h{ A ): C p < C) S 1 ’ 

so m(h(P fl A : C p < C)) > CM\h(P)\ , for all P G n > n 0 and using an 
argument as above, we conclude that UiG~ l h(A) has full Lebesgue measure on 
S2„ 0+ (G). Since h (/i -1 ) is absolutely continuous on L>iF~ l A ( UiG~ l h(A )) and 


m(n no+ (F)\U i J , - < A) = m(/i(D„ 0+ (E)\U I E- l A)) = m(D„ 0+ (G)\U I G- J / l (A)) = 0, 

we have that h and h~ l are absolutely continuous on tt no+ (F) and f2„ 0+ (G). Now 
it is easy to prove that h is absolutely continuous on U i F _, i2„ 0+ (F) and h 1 is 
absolutely continuous on UiG - *f2„ 0+ (G). □ 


Proof of Theorem 1. By Proposition 5.1, G is transient. In particular for all 
no G Z the sets 

U iF-^+iF) and U, G~ l n no+ (G) 

have full Lebesgue measure. So by Proposition 5.4, to prove that h and h -1 are 
absolutelly continuous, it is enough to find a forward invariant set satisfying the 
assumptions HI and H2 for some no G Z. Indeed, fix 6 > 0 (we will choose S latter). 
Consider the E-forward invariant set 


A = As := {p : lim inf 


TT 2 (F k (p)) - 7r 2 (p) S 


— 3^' 


We claim that A satisfies HI. Indeed take x G A. Then, for k > ko(x) we have 
n k '■= 7 T 2 {F k (p)) > M/4. So 


(28) 


k -1 

distk(x) < E I log 

i =0 


DF(F i+1 (p)) 
DG(h(F i+l (p))) 


< 


fco-l 


E i lo § 
2—0 


DF(F'+\p)) ^ DE(M+ 1 (p)) 

DG(h(F i+1 (p))) S DG(h(F*+Hp))) 

l — Kq 


< 


fc 0 —1 


E i lo § 


DF(F'+\p)) " 1 

DG(h(F^(p))) ] 
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fen-1 


< E I lo S 


2—0 


DF(F i+l (p)) 

DG(h(F i + 1 (p))y 


Yi x s/4 

i=fe 0 


< K p 


C(S). 


To prove that A satisfies H2, By Proposition 2.1 for each P G "P , 0 we have 


(29) 


m(p G P: n 2 (F k (p)) - n 2 (p) < 5k) < CX k \P\ 


provided 5 is small enough. From Eq. (29) we obtain 

(30) p(p G P: n 2 (F n (p)) — n 2 (p) > Sn for all n > no) > (1 — CX n °)\P\. 

In particular, we have that, for every n, 

(31) n 2 (F n (p)) > S(n — no) + 7r 2 (p) + no min ip. 

in the set in Eq. (30). Using the same argument as in Eq. (28) we can easily obtain 
H2 from Eq. (31) and Eq. (30), choosing no large enough. □ 

Proof of Theorem 2. Observe that using the argument in the proof of Propo¬ 
sition 5.1, an induced map of a homogeneous random walk with positive drift is 
strongly transient. From this the proof of Theorem 2 goes exactly as the Theorem 
1 . □ 

Proof of Theorem 3. By Proposition 5.1, for every i we have 


i(p € h ■ 


TT 2 (F k (p)) - 7 r 2 (p) 


<S)< C9 k 


and furthermore 8 := 8(5) tends to 0 when 5 tends to zero. Using an argument as 
in the proof of Theorem 1 we can conclude that 

(32) m(p G Ii : MF k (p)) - tt 2 ( P ) ^ g ^ ^ > j _ CQ k 0 

k 

In particular we can use the argument in the proof of Theorem 2 to conclude that 
the conjugacy h is absolutely continuous. Indeed, Eq. (32) implies 

(33) m(p G Ii : distk(x) > 5n + C for some k) < C8 n . 

where 5 = sup p dist\(p). Firstly we will prove Theorem 3 when 5 is small. 

Denote Ai := (pGl; : h'(x) < 1} and, for n > 1 

A„ := {pG/,: e 5 ^ < h'(x) < e Sn }. 

By Eq. (33) we have m(A„) < C8 n . 

Let B C Ii be an arbitrary Lebesgue measurable set. Let k-[ be so that 

8 kl+1 < \B\ < 8 kl . 

Since h is absolutely continuous we have 

\h(B)\ = f h! dm 


fcl r- 

= y] / h! dm - 

71=0 J BnA n 


<E 6Y/ 


,k i ^Sn 


n —0 


E / 

n=k 1 +l ^ BnA " 
oo 

E C ^ 6 Y 

n=k i + l 


h' dm 
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< C(e s 0) kl < C\B\ 1 + Th. 

Now if Be Je V n and F n (J) = Q C with \Q\> C (due Property LI), then 
due the bounded distortion of F 


HB)\ \h(F n (B)\ ( \F"(B)\ 

\HJ)\ - |MQ)| - V |Q| 


1+ ^ ,\B\y+ih 

- c w\) 


To prove a similar inequality to h , define 


A„ := {p £ : e s( > n -V < (/U 1 )'^) < e fc }. 


of course 

h~ l k n = {pel l : e~ SM < h\x) < 
so by Eq. (33) we obtain 

m(h _1 A„) < 9 n . 

In particular 

m( A„) = f h'(x ) dm < ( e~ s 9) n 

Jh-'k n 

Note that this argument gives us an exponential upper bound even if 8 is large. 

Now we can switch the roles of F and G to obtain the inequality to h -1 , which 
shows that h is a mSQS-homeomorphism relative to the stochastic basis U n V n . 

To complete the proof when 8 is not small do the following: find a continuous 
path of random walks F t so that F 0 = F and T\ = G, so that for every t £ [0,1] we 
have that F t is a asymptotically small perturbation of F. By the argument above 
for every t £ [0,1] there exists e t so that Ff is mSQS-conjugated to F t , provided 
|t — t\ < e t . Using the compactness of [0,1] we can find a finite sequence of random 
walks F to = F , F tl , F t2 ,... F tn = G so that F ti and F ti+1 are conjugated by a map hi 
which is mSQS with respect some dynamically defined stochastic basis. Composing 
these conjugacies we find a mSQS-conjugacy between F and G. □ 


6. Stability of recurrence 


To avoid a cumbersome notation, in this section we make the convention that 
all inequalities holds only for large n. Moreover in this section we assume that 
if) is unbounded. Recall that in this case we assume that asymptotically small 
perturbations G coincides with F on negative states. The case where ?/> is bounded 
is similar. 

The following is a easy consequence of the Central Limit Theorem for Birkhoff 
sums (Proposition 4.3) 


Corollary 6.1. Let a n be a positive increasing sequence. Then 

p(\^>a n )<Ce-^ +C^=. 

\Jn yjn 

Proof. Use Proposition 4.3 and and note that the estimative 


e 2 du < Ce 2 


holds for v « 0 . 


□ 
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Given n £ N, split [0, 2n] flN in \/\ogn blocks (called main blocks) , denoted Bj, 
with length 

j = 1vlogn, 


log 3 n 

and between the main blocks we put little blocks Hj , called holes, of length log 4 n. 
These holes will warranty the independence between the events in distinct main 
blocks. Put these blocks in the following order: 


• • • < B j+ 1 < H j+ 1 < Bj < Hj < ..., 

with min B^^ = 0. Note that we let most of the second half of the interval 
[ 0 , 2 n] fl N uncovered. 

Define 


S{j) = ^2 ip° P 

i&Bj 

H (j) = y^op 


i£Hi 


Denote | B 3 j := rn.ax.Bj — mm.Bj. 


Lemma 6.2. We have 


\B*\ 


Ky,i>°P > 


V™ ^ 3 \ ^ log 4 ^ B 


log 4 n)<C- 


y/n 


i =o lo S n 

Proof. This follows from Corollary 6.1. 

Proposition 6.3. For every e > 0 we have 

n(S(j) > . 4 , lo g 3 f° r some j < y/log n) < C—=, 

log J n + y/n 

provided n is large enough. 

Proof. For j < y/\ogn define 

:={x£ I: S(j)(x) > - ^ log 3 n } 


log 4j n 

i+ ™» B px) > —log 3 n} 


= {x£l: Y ip of ^ -..— 

l0g ^ 

and for each P £ denote A j(P) := A j fl P. 

Due Lemma 6.2 and the bounded distortion of f minB j on P we have 


m(A,(P)) < C 


log 4 - 5 n 
y/n 


PI. 


Summing on j and P 


W (UU A ^ P )) - V^ogn l0g n « C 

D V ^ 

3 p 


v <fn' 


□ 


□ 
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Proposition 6.4. For every e > 0 and d > 0 we have 

(34) n(\ ^ 0 * 0 ) I > l°g 871 ) for some j < sjlogn) < C 

Hj 

provided n is large enough. 

Proof. For i £ Hj — 1. with j < yfiog n, define 

Ai := {x £ I: \i/j(f l {x))\ > log 4 n.}. 

By expanding and bounded distortion properties of / and condition GD we have 
that 

/i(Aj) < CA log4 ". 

Since \Hj\ = log 4 n, if x belongs to the set in Eq. (34) then x £ A *, for some 
i £ Hj — 1, with j < ^/log n. So 

Ml Mr 0*0)1 > lo g 8? b f or some J < x/iog^) 

<M U U A i) 

j<.y /log n i£Hj — 1 

< v'iol" log 4 n n log A log3 " 

1 

« — , 

n a 

where the least inequality holds for n large enough. □ 


Proposition 6.5 (Independence between distant events). There exists A < 1 so 
that the following holds: For all cylinders C\ and C 2 , we have 


MCi n r (n+d) c 2 ) = MCrMC^X 1 + o(\ d )). 


Here n = \C\\. 


Proof. Let J be an interval in C\ so that f n (J) = /. Define the measure p(A) := 
p{f~ n A fl J)/p(J). Note that by the bounded distortion property of /, we have 
that log dp/dm is a-Holder, where a does not depend on n. Furthermore it is 
bounded by above by a constant which does not depend on n. By the well-know 
theory of Perron-Frobenius-Ruelle operators for Markov expanding maps, if P is 
the Perron-Frobenius-Ruelle operator of /, then there exists A < 1 so that 


So 


P d = (l + 0(A d ))^. 
dm dm 


p(j n /-("+« 0 c 2 ) 

/i(j) 

= p(r d C2) = j lc 2 of d ^dm 

= f 1 c 2 P d -jp—dm 
J dm 

= (1 + 0(X d )) [ 1 c 2 ~r~dm 
J dm 

= (l + 0(X d ))p(C 2 ). 


Since C± is a disjoint union of intervals J so that f n J = /, we finished the proof. 


□ 
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Corollary 6.6. There exists M > 0 so that 

M for all j < \A>g n) < 
log J n o 

Proof. Choose M > 0 so that 


1 


r M 


y/2^ j '— oo 

Consider the disjoint union of cylinders 

\Bj | 


e 2 du < 


Cj ■= {x s.t. /’(*) < j M }- 

o log n 


The Central Limit Theorem tells us that if n is large enough then 

MC?) < | 

for every j < ydogn. 

Recall that between Bj and Bj + i there is a hole with length log 4 n. Applying 
i/log n times Proposition 6.5 , we obtain 


y/n 


KSj < M for all j < v^) < (-r) V ° S "(l+0(A los n ))^ < C(-) 

log J n o o 


2 \ \/log n 

□ 


Proposition 6.7. There exists C > 0 so that for every k, 


/i (x £ Ik ■ there exists i < £ 3 so that Y / ^°f k (x)>-)>l~C(-) 


2 \ y/3 lOg^ 


k =0 


Proof. Let M be as in Proposition . Denote n = £ 3 and define 

At := { x : there exists i < £ 3 so that ^ ^ o f k (x) > -}, 

k=0 

Be := {x: |Sj(a;)| < A log 3 n, for all j < y/log n}, 
log J n 


Ce := {x: Sj(x) > 


y/n 

log 4 - 7 n 


M, for some j < ydogn}, 


D t := { x: \Hj(x)\ < log 8 n, for all j < y/\ogn}. 

We claim that if I is large then Be n Ce n De c Ae. Indeed, let x £ Be D Ce n Dg. 
Then for some jo < ^/log n , 

S(j 0 ) > -AP- M. 

log n 

We claim that, if m = max Bj 0 , then 


0 
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Indeed, since x £ De, 

I X P{x)\< y/\ogn\og 8 n = o{£). 

ieHj, j>j o 

Moreover, since x £ Bg, 

y/n 


E v>°rwi<E ct 


J>Jo 


i>io 


log 0 n 


log n < C 


l 0 g 4 i°+ 4 n 


So 


X]° f 0*0 = E ^ ° /'W + E P{x) + XI ^ ° pw 

i£Bj, j>j o ieiLj, j>jo 


o ies i0 

> (M - -%-) + o(£) > C£ - o(£) > |, 

log n log J0 n ^ 

and we finished the proof of the claim. To finish the proof, note that by Proposition 
6.3, Corollary 6.6 and Proposition 6.4 

1 — / 2 \ ^/IHg n „ 1 1 „ / 2, viog« 


M > KBt n c t n A) > i - - c(-) v osn - > 1 - c(-) 


□ 


Proposition 6.8. There exist e and D so that for every £ > 0, 

n{{x £ If. there exists i so that F l (p) £ |^J I t and disti(p) < D}) > e 

tE [min min?/;] 

Proof. Define, for p £ C(iq , i i,..., i n - i), 

Dist n (p) := sup qeC (i 0 ,i i,...,*„_i) dist n (q). 

We are going to prove by induction on fc that there is C > 0 so that, if we define 

£3 ^ £3 t 

Bi ■■= {p £ If. : there exists j < X ^57 such that ^(^(p)) < ^ and Dist 3 {p) < X 

2=0 2=0 

then 
(35) 


fc-1 


»(Bi) > n u - c{ 


i —0 




Indeed, take p £ Bf.. Let p £ L = C(io, ii, ■ ■ ■, ij-i), where j is as in the 
definition of Bf.. Note that L C Bf. and F n (L ) = I r , for some r < £/2 k . By 
Proposition 6.7, 


£ 3 £ 

(36) p(x £ I r ■ there exists i < so that X, V’ ° f k { x ) > ^ fc+1 ) 

k —o 




Denote 


Dl '■= {x £ Ig n L: 


, . £ 3 
there exists * < —rr so 
2 3fe 


that ^i)°/ l (f(i)) > 
fc =0 


£ 

2fc+T 


} 
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Due the bounded distortion property for F, the estimative in Eq. (36) implies 
(37) ^^>1 -C7(|)V^. 

For x £ Dl take the smallest i so that 

j2^of k (p( X )) > 

k —0 

Then 7r 2 (-F' J+h (p)) > f° r ever Y 0 < h < i, so 

DisU(F’(p)) < < ^6 ^t. 

h=0 

So Dr C Bl,,. Since Bi is a disjoint union of cylinders L , the estimative in Eq. 
(37) implies Eq. (35). 

Define 


D := 



< oo. 


»=0 

Let k be so that 2 k < £ < 2 k+1 . Now it is easy to check that 


fi({x £ If. there exists i so that F l (p) £ I 0 and disti(p) < D}) 

> c^bd > ff (i - c(|)V^ > c n (i - 

oo 9 _ 

>exp(-C^(^) Vn ^)>C>0, 

i=l 

which finishes the proof. 


□ 


Proof. Proof of the Stability of Recurrence (Theorem 4) Because G coincides 
with F on negative states, and F is recurrent, of course the orbit by G of almost 
every point p so that 7 t 2 (p) < 0 will entry 

IWL 

So it is enough to prove that the orbit by G of almost every point p £ Uj>o-P hit 
1°. Let £ > 0. 

By the previous Proposition, there exist D > 0 and e > 0 so that 

— min ?/> 

At := {p £ If. there exists i so that F l (p) £ |^J I t and Disti(p) < D} 

t=min ijj 


satisfies p{At) > e, for all £. 

Consider a cylinder Cf = Cf{£, fci,..., fci_i, 0) C At, satisfying kj ^ 0 for 
0 < j < i and Disti{x) < D , for every x £ Cp- We claim that that corresponding 
cylinder Cq = Cg{£, k\, 0) for the perturbed random walk G satisfies 

\Cg\ 


1 

— < 

C 


\Cf\ 


<c. 
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where C depends only on D. Since Af, is a disjoint union of cylinders of this type, 
we obtain that Be = H(Ae) satisfies m{Be) > Ce > 0, for all £. 

To prove that the set of points whose orbits returns infinitely many times to 

— min ?/> 

u * 

t=min?/> 


has full Lebesgue measure, it is enough to prove that A := UjXj.fG - - 7 'Be has full 
Lebesgue measure. 

Indeed, assume by contradiction that A is not full. Choose a Lebesgue den¬ 
sity point p of the complement of A. Then there exist a sequence of cylinders 
C k = C g {£ o, 4 , • • •, 4 ) so that p e C k and 


(38) 

But G k (C k ) 
property 


m{C k \ A) 
\Ck\ 


~^k 1 - 


h k , and m{Ie k D B ik ) > Ce\h k \- 


By the bounded distortion 


m(AnCfc) ^ m(G k B ik nC k ) ^ ~ 

\C k \ > \C k \ > e ’ 

which contradicts Eq. (38). Now we can use that G is transitive and has bounded 
distortion to prove that G is recurrent. □ 

Proof of Proposition 3.1. Since F is recurrent, almost every point of 1° returns 
to 1° at least once. So the first return map Rf-I° —> 1° is defined almost ev¬ 
erywhere is 1° and the same can be said about Rg ■ Of course, the absolutely 
continuous conjucagy H also cojugates the expanding Markovian maps Rf and 
Rg- Using the same argument used in Shub and Sullivan [ShSu] and Martens and 
de Melo [MdM], we can prove that H is actually C 1 on 1°. Using the dynamics, it 
is easy to prove that H is C 1 everywhere. □ 

7. Stability of the multifractal spectrum 

7.1. Dynamical defined intervals and root cylinders. When we are dealing 
with Markov expanding maps with finite Markov partitions, for each arbitrary in¬ 
terval J we can find an element of U jV J which covers J and has more or less the 
same size that J. Note that this is no longer true when the Markov partitions is 
infinite. Since coverings by intervals are crucial in the study of the Hausdorff dimen¬ 
sion of an one-dimensional set, this trick is very useful to estimate the dimension 
of dynamically defined sets, once we can replace an arbitrary covering by intervals 
by another one with essentially the same metric properties but whose elements are 
themselves dynamically defined sets (cylinders). 

Consider j > 0 and let {Ci}i C V be a finite or countable family of cylinders 
{Ci}i e o C P- 7 such that W := (J ?: C* is connected and int W does not contain 
any point d™ (as defined in property Rb). Then W is called a dynamically defined 
interval (dd-interval, for short). Define the root cylinder of W as the unique cylinder 
Ci 0 with the following property: if jj@ = oo then IT is a semi-open interval and 
Ci 0 will be the cylinder so that dCi 0 D dW 0. Otherwise W is closed and let Ci 0 
be the unique cylinder such that F = dCi 0 0 dW is the boundary of a semi-open 
dd-interval which contains W. The following Lemmas are an easy consequence of 
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the regularity properties Ra + Rb and it will be useful to recover the trick described 
above for (certain) infinite Markov partitions. The proof is very simple. 


Lemma 7.1. For every d £ (0,1) there exists K > 1 so that for every dd-interval 
W := U iCi with root cylinder Ci 0 we have 


1 < _\WV_ 
K - EilCil 


< K 


1 < |Ciol a 

K - Ei\Ci\ 


< K 


for every a > d. Indeed the constant K depends only on d and constants in the 
properties Ra + Rb + Ex + BD. 


Lemma 7.2. Let N be as in Properties Ra + Rb. For every d £ (0,1) there exists 
K > 1 so that the following holds: For every interval J C I x Z there exists m 
dd-intervals Wj, all of same level, with m < 2N, satisfying the following properties: 

- The interior of these dd-intervals are pairwise disjoint. 

- The closure of the union ofWj covers J: 

JclJWj. 

j 

- We have 

1 < EZim a < K 

K ~ |J|“ 

for every a > d. 

Indeed the constant K depends only on d and constants in the properties Ra + Rb + 
Ex + BD. 


7.2. Dimension of dynamically defined sets. Let / £ Mk + BD + Ex and 
denote by V a its Markov partition. Let 

X := {Ci}i C U iV n 

be a finite or countable family of disjoint cylinders. Define the induced Markov 
map fx : U, C t 1 by 

fx(x) = f {Ci) -\x), if x £ Ci. 

We can also define an induced drift function T: Uj Ci —> Z in the following way: 
Define, for x £ C £ Vq, 

n— 1 

i—0 

On the same conditions on x, define Nx(x) = n. The maximal invariant set of fx 
is 

A(I) := {x £ I: f(x) £ [J C\, for all j > 0}. 

i 

Denote by HD (I) the Hausdorff dimension of the maximal invariant set of fx- 
We are going to use the following result 

Proposition 7.3 (Theorem 1.1 in [MU2]). We have 

HD(J) = swp{HD(X) :1C J, X finite}. 
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The following result was proved to Markov maps with finite Markov partition, 
however the proof can be adapted to our case. 

Before to give the proof of Proposition 3.2 we need to introduce some tools which 
are useful to estimate the Hausdorff dimension. 

Let J as above. If there exists /? such that 

E icf = 1 > 

CGJ 

we will call /3 the virtual Hausdorff dimension of fx, denoted VHD(X). The 
virtual Hausdorff dimension is a nice way to estimate HD (I): indeed if fx is linear 
on each interval of the Markov partition then these values coincide. When the 
distortion is positive, these values remain related, as expressed in the following 
result (which is included, for instance, in the proof of Theorem 3, Section 4.2 of 

[PT]): 

Proposition 7.4. Let X be a finite family of disjoint cylinders. Then 

- VHD(1 )| < j-iW 

where 

d := sup sup log an d A := inf inf \Dfx\- 

ceix,yec Dfx{x) ceixec 1 1 

Recall that if X is finite then fx has an invariant probability measure fix sup¬ 
ported on its maximal invariant set A(I) such that for any subset S C A(X) satis¬ 
fying fix(S) = 1 we have HD(S) = HD (I). 

Note that for a homogeneous random walk F 

j 

f2+(F) = {fc} x {x £ I s.t.YMf*(x)) + k> 0, for j > 0} 

2=0 

and 

n k +0 (F) = 

n —1 - n —1 

{fc} x {x £ I s.t. ip(f^(x)) + k > 0 for all n > 0 and lim — ifif-’ix)) > /3}. 

n A—J 

J=0 j=0 

Dehne 7Ti(x, n ) := x. The following is an easy consequence of this observation: 

Lemma 7.5. If F is a homogeneous random walk then 7Ti(f2?_(.F)) C iri^Ll^^F)) 
and 7ri(fl < (_ ( g(f 7 ')) C TTi(p,^_^(F)), for all k> 0. Furthermore 

HD(n° + (F)) = HD{Sll{F)) 

and 

HD(n%(F)) = HD(n%(F)). 

Proposition 7.6. Let F be a homogeneous random walk. Then there exists a 
sequence of finite families of cylinders 

IF S C U {PI 


so that 
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- A(F S ) C fi° (F), 

- Denote fd n := f ^d/ij^ s ■ Then /3 n > 0. 

- lim s ^ oo HD{T s ) = HD(n 0 + (F)). 

Proof. Denote d = HD Q+(F). Given any s £ N*, m<i e f2+(F) = oo, where 
d s := d(l — 1/s). Here tod denotes the D-dimensional Haussdorf measure. By 
Theorem 5.4 in [F], for each positive number M we can find a compact subset 
A s C 0 ( /(D) satisfying md a A s = M. We may assume that A s does not have 
isolated points. We will specify M later. 

In particular, for each e small enough the following holds: 


i. For every family of intervals {Ji}i which covers A s , with \Ji\ < e we have 



l 


ii. There exists a family of intervals {Ji}i, with | Jj| < e, which covers A s and 


\Ji\ ds < 2M. 

i 

Furthermore we can assume that dJi C A s . 


Assume that d s > d/2. By Lemma 7.2, there exists some K such that we can 
replace the special covering {Jj} in ii. by a new covering by dd-intervals {Wf}i t e, 
with root cylinders where 


(39) 

Ji n A s c (J W[, 

i 


(40) 

W[ := Cff, for each i < mu < 2N , 

k 


(41) 

1 

K ~ \Ji\*‘ ~ 


(42) 

i. . v 

K~ l/ifl'b - ’ 


Indeed we can replace Wf by a dd-subinterval of it, if necessary, in such way that 
R\ nA s / ^ and Eq. (39), Eq. (40), Eq. (41) and Eq. (42) hold, except perhaps 
the lower bound in Eq. (41). The above estimates, together to the fact that { Wf} 
covers A s (up to a countable set) gives 

(43) 

fL<Y \ciY‘ < 2 k 2 m. 


Since these intervals are cylinders, if necessary we can replace this family of 
cylinders by a subfamily of disjoint cylinders which covers A s up to a countable 
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number of points and such that each cylinder intersects A s . Indeed we can choose 
a finite subfamily T s := {C r }r satisfying 

(44) ^<^|a| d *<2 K 2 M. 

r 

Let’s call this finite subfamily F s . Note that, since C r (~l A s ^ 0 we have that 

l 

^ 0 
t=o 

for every x £ C r and l < £(C r ). Choose a very small cylinder C such that 

i 

- 0 

4=0 

for every x € C and £ < £(C), and moreover satisfying 

((C) 

X7(/‘(a)) > 0 

t =0 

on ( 7 , and 

(45) < \C\ d ' + ]T \°r\ ds < 3 K 2 M. 

r 

Add C to the family T s . Then, if \i s is the geometric invariant measure of , we 
have 

J > o. 

And by Lemma 7.4 and Eq. (45) 

\HD(A(fj? )) — d s | < — 7 ——- 
loge 

Since e can be taken arbitrary, we can choose T a such that 

HD(A{fr,)) -> s d. 

□ 


Corollary 7.7. If F is a homogeneous random walk we have that 

HD{Q, + {F))= lim HD(Q + b(F))= sup HD(n +0 (F)). 

/ 3 -> 0 + / 3>0 

Proof. Due Lemma 7.5, it is enough to prove the Corollary for k = 0. Of course 
tt+p(F) C (A) and /3 0 < Pi implies n° +0i (F) C so 

lim + HD(n° +fj (F)) = sup HD(n° +p {F)) < HD(Q° + (F)). 

To obtain the opposite inequality, let F s be as in Proposition 7.6. Denote 
Is ■= / 'hjy d)Xjr s , and W n := / Njr s dfi x 
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and /3 S := 7 S /W s - Then by the Birkhoff Ergodic Theorem there is subset T s C 
A(I„) such that fi^ s (T s ) = 1 and 


*. i g «/<(„)= A > 0 . 
“■ 1,Zj * e ‘: 0 wi.(/t,w) w - 


i=0 


w s 


for every x £ T s . Since the Hausdorff dimension of fijr a is equal to H D(F S ), we 
have that HD(T S ) = HD(T S ). Note also that 

t s c 

which implies HD(F S ) < ), so by the choice of T s , we conclude that 


HD(n° + ) = lim HD(F S ) < lim s HD{fl° + g a ) < sup HD{fl%). 

s “ p>o 


□ 


Proof of Theorem 5. Define 


P. 


Of course 


T n (F) := {x £ VL+p(F) s.t. 7r 2 (F*(x, k)) > -^i, for all i > n}. 

tt+p(F) = (Jr„(F). 


To prove the Theorem, it is enough to verify that HD(T n (F)) = HD(T n (G)). 
Indeed, for every e > 0 and a £ ( HD(T n (F )), 1) there exists a covering of T n (F) 
by intervals A- so that 

£i^r<- 

3 

Note that we can assume that dAj C r n (F). Since G is an asymptotically small 
perturbation of F, it is easy to see that G also satisfies the properties Ra + Rb, 
replacing the points c" and d" by h(cf) and h{d%), and modifying the constant . 
Indeed can choose constants in the definitions of the properties Ex + BD + Ra + Rb 
which works for both random walks, so we can take K > 0 in the statements of 
Lemma 7.2 and Lemma 7.1 in such way that it works for both random walks. 

In particular (as in the proof of Proposition 7.6) for each Aj we can find at most 
2N dd-intervals 

W- := U Cf, with l < rrij < 2TV 
k 

which satisfy 


A; n r n (F) c U w, 


and 


£|cfr<7L|AI“. 


k,l 


Furthermore we can assume that the root fg of Wj satisfies 


(46) 

and R J e n T n (F) g 0. 


■r 


1 \R 
k ~ EfcTcj 


< K 
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The constant K does not depend on a, j or l. In particular the union of all 
cylinders C k covers T n (F) up to a countable set and 

(47) E |cf r < Ke. 

j,k,t 

Note that if x £ T n (F) then 


disti(x ) < r n := Cn + CX n 


for every i€N. So 


< 


\ nw \ 

\V G ( h (x))\ 


< e r 


There is a point in the cylinder R which belongs to Y n (F), so 


(48) 


< 


\ R j 


t I O' 


\KRj)\ 


'£\\ot — 


< e 


Note that h(Wj) = |J fc h(Cjf) is a dd-interval for G and h(R^) is its root cylinder. 
So 


(49) 


1 \HRi)\ a 

— < 3, \. — < K 

K ~E ,wcf)r 


But the union of the cylinders /i(C^ £ ) covers T n (G) up to a countable set and Eq. 
(46), Eq. (47), Eq. (48) and Eq. (49) gives 


E WkT < 


Since a > HD(T n (F)) and e is arbitrary we obtain that 771?(T n (G)) < HD(T n (F)). 
Switching the roles of F and G in the above argument gives the opposite inequal¬ 
ity. □ 


Lemma 7.8. Let G £ On + Ra + Rb be a random walk. For every a > 0 there 
exist e and C so that 

(50) E Iff" 6 <<7(1 +a)", 

P 6 P", PC/fc 

for all n and k. 


Proof. For a random walk G, denote by V n := the Markov partition of G n . 

Since G £ BD + On + Ex, for each S > 0, we can choose no large enough so that 
for every inverse branch (j> of an iteration of G and an element P £ V n °, we have 


(51) 


1 - 6< 


\D<K*)\ 

\D<Kv)\ 


<1 + 5. 


for every x,y £ P. F 

Moreover note that for every e < 1 there exists a constant K = K e > 1 so that 


(52) 


Ei i?r- 6 <* n 


for every n. 

Denote V n ° = {Q-’fj and p n °+ l = {Qi}j,k, in such way that Q J k C Qj. Indeed, 
since G £ BD + Rb, it is possible to order Q J k so that there exists G satisfying 
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Ml 

m 


< cx k 


for every j, k. As a consequence the set of functions 


k 


m 1 -* 


is a equicontinuous set of functions in a small neighborhood of 0. In particular, 
since hj( 0 ) = 1 , there exists e so that, for every j, 


(53) 


y- IQjl 1 
v l^l 1_e 


<1 + 5. 


For n < no, it follows from Eq. (52) that there exists C so that, for n < no, we 
have Ylpev n l-P| 1_e — C. Assume by induction that we have proved Eq. (50) until 
some n> no- Denote by {<pj} the inverse branches of G n ~ n °, with Im (pi = Pf~ n °. 
Then p n+1 = {(pi(Q 3 k )}ij^ and V n = {<Pi{Q 3 )}i,j- By the distortion control in Eq. 
(51) and the estimative in Eq. (53), for each i,j we have 

E,l MQj)?-* < i + ^EJQil 1 - 5 < (i + 5) 2 

|^(0 J ')| 1 - e "1-5 IQ- 7 1 1—e " 1-5 ‘ 

So 


E i p i 1_e 

P6P“+1 


Ei^wi)i 1_£ <Ei^(^)i 1_e E 


i^(Qi)r- e 

\MQ 3 ) I 1 ” 6 




(1 + 5) 2 
1-5 


E i^i 1 ” 6 - 

peP" 


We finish the proof choosing 6 so that (1 + 5) 2 /(1 — 5) < (1 + a). 


□ 


From now on we are going to assume that the mean drift is negative: J ip dp < 0. 

Lemma 7.9. Let G G On + Ra + Rb be a random walk with negative mean drift. 
For every a > f ip dp, there exists a < 1 so that for any n± > no, with no large 
enough, 

(54) m{p G I ni : n 2 (G k (p)) > no, for k < n, and tt 2 (G n (p)) — ni > an} < a n . 


Proof. Denote 

A^„i(G) := {p G I ni : n 2 (G k (p)) > n 0 for all k < n and n 2 (G n (p)) — n\> an}. 

The statement for F is consequence of the large deviations estimative (see, for 
instance [B] ) 


m{p € | Efc^oV’(/ (P)) _ d | > K } < c K a n , 
n J 

which holds for every K > 0. In particular choosing K = a — J ip dp we get, for 
any no, and n\ > no, 


m{p G I ni : TT 2 (F n (p)) - m > an} < a n , 
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which implies (of course) 


(55) rn(A^ ni (F))<a n . 

We are going to use this estimative to obtain Eq. (54) for the perturbation of F. 
Indeed, for every 8 > 0, there is no so that if 712 ( 2 ;) > no then 


(56) 


1 , < \DF(x)\ 

' ~ \DG{H{x))\ 


< 1 + d, 


Here H is the topological conjugacy between F and G which preserves states. Note 
that AJJ ni (F) is a disjoint union of elements Qi £ V n (F ), so A” o ni (G) is a disjoint 
union of the intervals H(Qi). Due Eq. (55) and Eq. (56), we have 


(57) ]T \H(Qi)\ < J](l + S) n \Qi\ < (1 + 8) n a n . 

i i 

Take no large enough so that (1 + S)a <1. □ 

We would like to replace no by an arbitrary state in Eq. (54). The following 
Lemma will be useful for this task: 

Lemma 7.10. Let p n and q n sequences of non-negative real numbers such that 

(1) p 0 + qo< 1, 

(2) There exists e > 0 and i € N such that s n := p n + q n < (1 — e) l p n -t. + qn-t 
and q n < Ca 11 + X]fc =1 (l - e) fc Pn-fc , for every n > 1. 

Then there exists 8 > 0 such that s n < (1 — S) n , for every n € N. 

Proof. If n > £, we have s n < (1 — e)p n -t + q n -e = (1 — e)s n -£ + eq n -£. It follows 
by induction that if n = it + r, with r < £, then 

i -1 

s n < (1 — e T s r + 55 C (^ — e ) M q n -(k+ l)i 
fc=0 
n— 1 

< C(1 - e)”^so + 51 - tfqn-i-k 

k= 0 

Since q n -n < G(1 - e) n + YZkZ 1 (1 - e) k p n -£- k , we obtain 

n— 1 

s n < (1 — e ) n ' £ 80 + e(l — e(l — e) k (p n -i-k + q n -t-k) 

k= 1 

n— 1 

< (1 — e)”/ f G(so + e) + 5 ' e (l — e ) k s n -e-k, 
k= 1 

for every n > l. 

We claim that there exists S < 1 and I\ so that s n < K( 1 — S ) n , for every n. 
Indeed, fix <5 < 1, For each n, define K n := s n /( 1 — 8 ) n . Note that 

n— 1 

s n < (1 — e) n ^C(so + e) + e(l — e) k s n -t-k 

fc=l 

n—1 

< (1 - e) n/ 'G(so + e) + 53 e(l - e) k K n _ e _ k ( 1 - <*)""*"* 

fc=l 


( 58 ) 
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s [(+ c) + ^ | <B)‘] (i -*>' 


Choose <5 close enough to 1 so that 

(!- e 


(Ji := 


1 — (5 


< 1, and 


o- 2 := 


e 

(1 


OO 


k =1 


< 1. 


Then by Eq. (7.2) we have K n < <r 2 maxi< n -£ Ki + Ccr”, for every n > £, which 
easily implies that max,; Ki < oo. 

□ 


Define 

fi"i’ n := {p G I ni ■ 7r 2 (G fc (p)) >0, for 0 < k < n}. 

Lemma 7.11. There exists 5 < 1 so that for every n\ > 0 there exists C = C(n\) 
satisfying 

m(fi£ lin (G)) < C( 1-5)". 

Proof. Take no as in Lemma 7.9 and fix m > 0. Define the sets and sequences 


s n := m(D” 1 ’ n ) 


p n := m(B n ), where B n := {p G fl" 1 ’": 7r 2 (G ra (p)) G [0,n o ]}, and 


q n := m(C n ), where G n := {p G fi" 1 ’” : 7r 2 (G"(p)) > n 0 }. 

To prove Lemma 7.11, it is enough to verify that these sequences satisfy the 
assumptions of Lemma 7.10. Indeed, of course po + qo < 1- To prove the other 
assumptions, take i G [0,no]. Since G is topologically transitive, there are <jGN 
and intervals Ji C I, so that 7r 2 (G^(Ji)) < 0. Denote l = max o <i<n 0 (-i and 
r = min o<i< no \Ji\/\h\- 

Clearly D” 1 ’ n (G) = B n UG"C B n ~ e U G"" £ . Let J C B n ~ e be an interval so 
that G n ~ e (J) = Ii 1 with 0 < i < uq. Note that B n ~ l is a disjoint union of such 
intervals. By the bounded distortion control for G, 

m(J) m(J) c 

Choose eo satisfying (1 — r/c ) < (1 — eo)^. Then Eq. (59) implies 
m{B n ~ e n fI" 1,n (G)) < (1 - e 0 ) e m(B n - e ) 

and we obtain 


Sn = m(B n ~ e n D^’ n (G)) + m{C n ~ e n fI+’"(G)) < (1 - e 0 ) + q n -i- 

It remains to prove that q n < (1 — f) k Pn-k- There are two kind of points 

p in C n : 
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Type 1. For every j < n we have tt 2 (G^ (p)) > no (in particular m > no). We 
are going to estimate the measure of the set of these points, denoted 0”. It follows 
from Lemma 7.9, choosing, for instance, a = J ip dp,/ 2 , that 


(60) m({p £ I ni : 7r 2 (G fc (p)) > no, for k < n and n 2 (G n (p)) > ni+an}) < Ca n . 

But the set in the r.li.s. ofEq. (60) coincides with 0™ provided n > (no — ni)/a. 
So 

m(Qi) < C ni a n , 

for some a < 1 which does not depend on n\. 

Type 2. For some j < n we have n 2 (G : > (p)) < no- Denote the set of these points 
by @2 • Denote by 02 k the set of points p so that k > 1 is the smallest natural 
satisfying n 2 (G n ~ k p) < n 0 . Clearly 0£ is a disjoint union of these sets. We are 
going to estimate their measure. Note that Q 2k C B n ~ k . The set B n ~ k is a disjoint 
union of intervals L so that Tr 2 (G n ~ k L) = It, for some i < hq. To estimate 

m ( 0 2,fc n L ) 

\L\ 

note that L C B n ~ k , and k T\L is the set of points p £ L so that T: 2 {G n ~ k+ ^p) > 
no, for every 0 < j < k. Define 


L y := {p £ L: ip(G n ~ k p) = y}. 

Firstly note that for y < no — i we have 
(61) | Ly n ©2,fc| = 0, 

sincep £ LyCiQ^k satisfies ir 2 (G n ~ k+1 p) = i+ip(G n ~ k p) = i+y > no- In particular 
for y < 0 we have | fl k \ = 0 , which implies, due the bounded distortion control 


m(L D Q 2 k ) ^ Sy>o \Ly\ ^ 

\L\ I/-I 

for some S < 1 which does not depends on k, L or ri\, which implies 
(62) m(©5 |fc ) < (1 - S)m(B n ~ k ) = (1 - S) Pn . k . 


Furthermore, using again the distortion control and the regularity condition 
GDfJoig jumps are rare) we have 


(63) 


Ej>-a(lt-l) I Ly © ©2,fc I 

\L\ 


< 




- 1 ) \Ly\ 


\L\ 


< 


for some C > 0 and 7 < 1. 

To estimate | L y fl ©2 fcl/l^yli i n the case n 0 — i < y < —a(k — 1), recall that 
G n ~ k+1 L y = Ii+ y , with i + y > no- By Lemma 7.9, we have 


m{p £ I i+y: 7t 2 {G m (p)) > no, for m < k—1, and n 2 (G k x (p)) > i+y+a(k— 1)} < Ca k . 


Since i + y + a(k — 1) < no, this implies that 
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The points in L y D 01) fc are exactly the points whose (n — k + l)th-iteration 
belongs to the set in the estimative above. Using the bound distortion control we 
have 


so 


I Ly n ©2fc| 
\Ly\ 


< Ca k , 


(64) 


I J2n 0 -i<y<-a{k- 1) ^V ^ ®2,fcl 

\L\ 


< G 


J2n 0 -i<y<-a(k-l) ^V ^ ®2,fcl 
^n 0 -i<y<-a(k-l) \^y\ 


< Ca k 


Choose e < eo so that min{max{Ccr k , Gy* 1 }, 1 — <5} < (1 — e) fe , for every k > 0, 
and put together Eq. (61), Eq. (62), Eq. (63) and Eq. (64), to get m(L n 0?) k ) < 
(1 — e) k \L\. Since B n ~ k is a disjoint union of such intervals L 1 we obtain 


m(0£ fc ) < (1 - e) k m(B n ~ k ) = (1 - e) k p n . k 


and now we can conclude with 


q n = m(0") + ^m(02,fc) < C ni a n + ^(1 - e) k p n - k . 

k k 

□ 


Now we are ready to prove Theorem 7: 

Proof of Theorem 7. There are three cases: 

F is transient with M > 0. If M > 0 then the random walk F is transient 
and it is easy to see that m(f2+(i r )) > 0. Since the conjugacy with an asymptoti¬ 
cally small perturbation G is absolutely continuous (Theorem 2), we conclude that 

m(n+(G)) > 0 . 

F is recurrent (M = 0). if M = 0 then F and its asymptotically small 
perturbations are recurrent by Theorem 4. In particular almost every point visits 
negative states infinitely many times, so m(S2+(G)) = 0. It remains to prove that 
HD S4 + (G) = 1. By Theorem 6 it is enough to verify that HD f l+(F) = 1. Indeed, 
it is easy to show using the Central Limit Theorem that if 

J tp dp = 0 

then there exist G > 0 and and for each n, subsets A n C V n so that 

n—1 

^ip(f\x)) > 0 
t=o 

for all x € J € A n and 

m ( U J) > C > 0. 

JeA„ 

here C does not depend on n. Replacing A n by a finite subfamily, if necessary, we 
can apply Proposition 7.4 to obtain 

HD A{An) = 1 - O(-). 

n 
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If is the geometric invariant measure of /_ 4 n then 

j ^An > 0 

So by the Birkhoff Ergodic Theorem 

n— 1 

(65) lim ip(f l (x)) = Too 

n—too * ^ 
i =0 

in a set S n C A(A n ) satisfying pA n (S n ) = 1, so HD S n = l — 0(l/n). In particular 
the set S of points satisfying Eq.(65) has Hausdorff dimension 1. We can decompose 
S in subsets Bj dehned by 

n— 1 

Bj :={x£ S: min„ ^ > - j}. 

i=0 

Clearly sup.,- HD Bj = 1. 

For each j choose kj and Jj £ V kj so that for all x £ Jj we have 


e -i 

<») ^ 0 

2—0 

for every £ < kj and 

kj 

> j. 

2=0 

Then 

(Jj n f~ kj Bj) x {0} 

belongs to f l + (F), for every j. This implies HD fl + (F) > HD Bj so 


HD ft + {F) > sup HD Bj = 1. 
j 

F is transient with M < 0. By Lemma 7.11, there is some 8 £ (0,1), which 
does not depend on m, so that 


(66) m(ft ni ’ n ) < C(1 — S) n . 

By Lemma 7.8, there exists e so that 


(67) 


J2 \P\ l ~ e <C{l-5)~ n / 2 . 

PEP”, PC/fc 


Denote by {J"}z C V n the family of disjoint intervals so that D" 1,n = UjJ". We 
claim that there exists C > 0 satisfying 


(68) y]|Jf| 1 - e/4 <C'(l-<5) n . 

2 

Since supi | J"| —> n 0, this proves that HD D" 1 ’ 00 < 1 — e/4. 
Indeed, 
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Ei J "i W4 = E m W4 + E i j n 1_e/4 

* | Ji|>(l-<5) 2 "/ £ Ui|<(l-^) 2n/e 


< (i - <r n/2 E i J ”i + (! - ^) 3n/2 E i J ”i 1_e 

i i 

< C(l-<5) n/2 , 

where in the last line we made use of Eq. (66) and Eq. (67). The proof is 
complete. □ 


8. Applications to one-dimensional renormalization theory 


8.1. (Classic) infinitely renormalizable maps. Consider a real analytic uni- 
modal maps /:/—>/, with negative Schwarzian derivative and even order critical 
point. The map / is called infinitely renormalizable if there exists an sequence of 
natural numbers no < n\ < n? < ■ ■ . and a nested sequence of intervals 

/ = I 0 D h D h D ' '' 


so that 

• f nk dl k C dl k , 

• f nk h C I k , 

• f nk ■ Ik —> Ik is a unimodal map. 

We say that / has bounded combinatorics if there exists C > 0 so that rik+i/rik < 
C, for all k. Two infinitely renormalizable maps / and g have the same combina¬ 
torics if there exists a homeomorphism h: I —> I such that f oh = hog. 

The following result is a deep result in renormalization theory: 


Proposition 8.1 ([McM96]). Let f and g be two infinitely renormalizable unimodal 
maps with the same bounded combinatorics and same even order. Then for every 
r > 0 there exists C > 0 and A < 1 so that 

11:4 f nk (\H\-) ~ 9 nk {\I 9 k [)\\cr < CX k . 

Vi I 141 

Here \l[\ denotes the length of l[. 


Proof of Theorem 8. Let / be an infinitely renormalizable map with bounded 
combinatorics. We are going to define an induced map F: I I, following Y. 
Jiang (see [Jl], [ J2] ): Let pk be the periodic point in dlk■ Define E as the set 

{1, -1, ~Pk,Pk, f{Pk),~f(Pk), ■■■, f nk ~ 1 {Pk ), - f nk ~ l {Pk )} - {f(Pk), ~f(Pk)}- 

The set E cuts Ik- 1 \ Ik in mk intervals. Denote these intervals Mk-i,i, with 
i = 1,..., rrik ■ For each x € Mk-i.i- define n( x) > 1 as the minimal positive integer 
so that 

h C /"(*>"*-! M k - hl . 

Note that f n ( x ) n k-i does not have critical points on Mk-i.i- Define the induced 
map F, which is defined everywhere in /, except for a countable set of points: 


F(x) := f n ( x \x ), for x G h\ h+ 1- 
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Figure 2. The ”Bat” map: the induced map F for a Feigenbaum 
unimodal map 


See in Fig. 2 the induced map for an infinitely renormalizable maps satisfying 
rii+i = 2 rii for all i (the so called Feigenbaum maps). The map F is Markovian 
with respect to the partition 

V := {-Mfc,2}/ceNy<mfc. 

Furthermore, if / and g have the same bounded combinatorics and even order, then 
by Proposition 8.1, the corresponding induced maps F and G satisfies 




\H 


- I Mf 


k,i I 


-ra G(|My 


llc'(io,n) < cx k . 


Define L k as, say, the right component of Ik\Ik +1 and j k '■ I —> Lk as the unique 
bijective order preserving affine map between this two intervals. We are going to 
define a random walk N from the map F in the following way: 


jr( x k \ , = / (7» 1 oFo lk {x),i) \iFo^ k (x) € L z - 
° (-F) 0 7 t (i),i) if Fo^ k (x) e -Li. 

It is easy to see that we can extend J:/xZ-i/xZtoa strongly transient 
deterministic random walk with non-negative drift. Furthermore if g is another 
infinitely renormalizable map with the same bounded combinatorics that / then 
by Proposition 8.1 and Proposition 4.9 the corresponding random walk Q is an 
asymptotically small perturbation of F. So we can apply Theorem 3 to conclude 
that there is a conjugacy between F and G which is strongly quasisymmetric with 
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respect to the nested sequence of partitions defined by the random walk F. We can 
now easily translate this result in terms of the original unimodal maps / and g saying 
that the continuous conjugacy h between / and g is a strongly quasisymmetric 
mapping with respect to V. □ 

Remark 8.2. An interesting case is when the unimodal map / is a periodic point 
to the renormalization operator: there exists no and A, with |A| < 1 so that 

In this case, if we take n* = fcno, then the induced map F will satisfy the functional 
equation 

(69) F(Xx) = A F(x). 

Define the relation ~ in the following way: 

x ~ y iff there exists i G Z so that x = ±A*y. 

By Eq. (69), F preserves this relation, so we can take the quotient of F by the 
relation ~. Note that 

L 0 = R*/ ~ . 

It is easy to see that if q = F/ ~: Lo —> To is a Markov expanding map. Now define 
ip: L 0 —> Z as ip(x) = k, if /( x) G h\ h+i- Then F is exactly the homogeneous 
random walk dehned by the pair (q,if >). 

8.2. Fibonacci maps. The Fibonacci renormalization is the simplest way to gen¬ 
eralize the concept of classical renormalization as described in Section 8.1. Actually 
we could prove all the results stated for Fibonacci maps to a wider class of maps: 
maps which are infinitely renormalizable in the generalized sense and with periodic 
combinatorics and bounded geometry, but we will keep ourselves in the simplest 
case to avoid more technical definitions and auxiliary results with its long proofs. 

Consider the class of real analytic maps / with Sf < 0 and defined in a disjoint 
union of intervals 1° U Ip, where — I® = I®, so that 

- The map /: I\ —> I® := f(I\) is a diffeomorphism. Furthermore l\ is 
compactly contained in Iq. 

- The map /: I® —> Iq is an even map which has as 0 as its unique critical 
point of even order. 

We say that / is Fibonacci renormalizable if 

/(0) € II, / 2 (0) G Iq and / 3 (0) G Iq 1 . 

In this case, the Fibonacci renormalization of / is defined as the first return map to 
the interval 1 3 restricted to the connected components of its domain which contain 
the points /(0) and / 2 (0). This new map is denoted 7 Zf: it could be Fibonacci 
renormalizable again and so on, obtaining an infinite sequence of renormalizations 

nf, n 2 f, iz 3 f : .... 

We will denote the set of infinitely renormalizable maps in the Fibonacci sense 
with a critical point of order d by Fd- A map / G Fd will be called a Fibonacci 
map. 
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Figure 3. On the left figure the (green) solid curves represents 
the part of the f Sn used in the definition of the induced map. 
On the right figure the (red) solid curve is the part of f Sn which 
coincides with the ro-th Fibonacci renormalization on its central 
domain. 


As in the original map /, the n-th renormalization f n := lZ n f of / is a map 
defined in two disjoint intervals, denoted Iff and Iff, where — Iff = Iff. Indeed /„ on 
iff is a unimodal restriction of the S n -th iteration of /, where {S n } is the Fibonacci 
sequence 

So = 1, Si =2, 1 S 2 = 3, S 3 = 5, ... , Sk +2 = Sk+ 1 + Sk, ■ ■ ■ 

and f n on iff is the restriction of the 5 n _i-th iteration of /. 

Denote by pk the sequence of points pk £ dlff so that 

fk{Pk+ 1 ) =Pk 

and denote iff = [pk,p' k \- 

It is possible to define a sequence u k of points satisfying 

1. ■ ■ ■ < Pk+l < u k < Pk < ■ ■ ■ < Po, 

2 . f Sk is monotone on [0,ztfc], 

3. f Sk [u k+ i) = u k , 

4. f Sk (u k ) = u k - 2 . 

We are going to define an induced map for an infinitely renormalizable map 
in the Fibonacci sense in the following way: Firstly, define f-±: iff \ iff as an 
C 3 monotone extension of /o on iff which has negative Schwarzian derivative and 
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Figure 4. The (red) curves inside the medium square is the graph 
of the n-th Fibonacci renormalization f n . The (red and blue) 
curves inside the largest square is the graph of an extension of 
f n which has the same maximal invariant set. 


bounded distortion. Define F: Iq —> K. as 

F(x) := f Si (x) if x € [Ui , - Ui] \ [u»+i, -u i+ 1 ] 

for each i > 0 . 

Define Li as, say, the right component of [iij, —u,] \ [iti+i, — Uj+i] and 7 *: I —> Li 
as the unique bijective order preserving affine map between these two intervals. 
We are ready to define the random walk J-k/xZ—»/x Zas 

j( x k ) , = f (li -1 oFo 7 k(x),i) if Fo lk (x) e L u 
((li” 1 0 (-F) °lk{x),i) \i F o^ k (x) &-Li. 

There is a very special Fibonacci map /*, called the Fibonacci fixed point (see, 
for instance [Sm]), whose induced map F* satisfies (choosing a good uq ) 

F*( Xx) = ±XF*(x) 
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for some A £ (0,1). In this case we can use the argument in Remark 8.2 to conclude 
that F* is a homogeneous random walk. For an arbitrary Fibonacci map /, J- is 
not homogeneous, however due Proposition 4.9 and the following result T is an 
asymptotically small perturbation of J 

Proposition 8.3 (see [Sm]). For each even integer larger than two the following 
holds: for every Fibonacci map f, denote 

9i = af 1 ° f Si ° ct i+ 1: I -> /, 

where <Xi : I —> [u{,—u{] is an bijective affine map so that af 1 (fi+i(0)) > 0 and 
consider the correspondent maps g* for f*. Then 

Wdi ~ 9i\\c r < K r p i 

for some p < 1 and every r G N. 

The real Julia set of /, denoted Jr(/), is the maximal invariant of the map 

f:llul{^ll 

in other words, 

Mfj) ~ Di/pJg. 

Denote 

&+(F) := {(a :,i) s.t. TT 2 (F n (x, i)) >j for all n > 0}. 

Proposition 8.4. There exists some ko so that 

n 3 + +1 (F) c Mfj) c f ). 

In particular 

(70) HD D J + + 1 (F) < HD Mfj) < HD Il^\F), 

and, for the Fibonacci fixed point, since is an affine copy of fl :I r 1 (F) we 

have 

(71) HD fF + (P) = HD Mf)- 

for all j > 0. 


Proof. Denote by Fp the restriction of F to U i>e.Li. Then the maximal invariant 
set of Ft 

A {Ff) := 

is nl(F). Consider the extension of fj described in Fig. (4). Let’s call this 
extension fj. An easy analysis of its graph shows that fj and f 3 have the same 
maximal invariant set. We claim that fj+\ is just a map induced by fj. Indeed, 
the restriction of fj+i to [uj+i,u' +1 ] coincides with /J on the same interval. On 
the rest of /j+i-domain fj+ \ coincides with fj. 

By consequence, for i > j the map fi is induced by fj and, since Fj+ \ restricted 
to Li is equal to fi , we obtain that Fj + \ is a map induced by fj. In particular 

MFj+i) C A (fj) = Mfj)- 

To prove that A (fj) C A(F)_i), we are going to prove that 
(72) x € A(fj) implies Fj_\(x) € A-(fj). 
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Figure 5. Induced map F for a Fibonacci map 

If x belongs to the interval If C Lj_ i, where fj coincides with Fj- i, then 
Fj_i(x) £ A (fj). Otherwise x £ Iq C U i>jLi, so x £ A (fj) D L i: for some 
i > j. then Fj -1 is an iteration of fj on Li, so Fj-\(x) £ A(fj). This finishes 
the proof of Eq. (72). Since A (fj) is invariant by the action of Fj -1 we have 
A (fj) C A(Fj-i). □ 

Proof of Theorem 9. Consider the homogeneous random walk F * = (g,i)i) in¬ 
duced by /*. Denote 



where /i is the absolutely continuous invariant measure of g. Using Thorem 7, there 
are three cases: 

1. M < 0. In this case F* is transient and we have that HD £l + (F) < 1 for 
every asymptotically small perturbation of F*, in particular when F is a random 
walk induced by a Fibonacci map /. By Proposition 8.4, HD Jk(/) < 1. 

2. M = 0. In this case every asymptotically small perturbation G of F * is 
recurrent and m(f2+(G)) = 0 but HD f2 + (G) = 1. By Proposition 8.4 we obtain 
m(J R (/)) = 0 and HD Jr(/) = 1. 

3. M > 0. In this case F* is transient with m(f2+(F*)) > 0 and the conjugacy 
between F * and any asymptotically small perturbation of it is absolutely continuous 
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on fl l + (F*). In particular m(Ll+(F)) > 0 for every random walk F induced by a 
Fibonacci map / so m(J®(/)) > 0 by Proposition 8.4. □ 


A map /:/—>■/ is called a unimodal map if / has a unique critical point, with 
even order d, which is a maximum, and f(dl) C dl. We will assume that / is real 
analytic, symmetric with respect the critical point and Sf < 0. If the critical value 
is high enough, then / has a reversing fixed point p. Let Iq := [—p,p\. Consider 
the map of first return R to /: if x £ Iq and f r (x) £ Iq, but f n (x ) ^ Iq for i < r, 
define 

R(x) := f r (x). 

If there exists exactly two connected components 1° and l\ of the domain of R 
containing points in the orbit of the critical point, and furthermore the map 

R : I?Ult 1$ 

is a Fibonacci map, then we will called / an unimodal Fibonacci map. The 
class of all unimodal Fibonacci maps will be denoted F ^ nl . 


Proof of Theorem 10. We will use the notation in the proof of Theorem 9. Since 
to(Jr(/)) > 0, we conclude that the mean drift M is positive, by Proposition 5.1 
any asymptotically small perturbation G of F* has the following property: there 
exists A £ [0,1), G > 0 and K > 0 so that for every P £ V°(G) 

n —1 

m(p £ P: ^^{G\p)) <Kn)<C\ n \P\. 

i=0 


This implies that 


l 

m(jp £ Ij : ^ il’{G l (p)) > K£ for every £ > n) > (1 — C\ n ). 
i=0 

so if j = n\minij)\ we obtain 

m(ij n n{(G)) > l - cx Cij . 

here ci >0. If G is a random walk induced by a Fibonacci map g then this implies 
that for j large 

m(Lj \ J R (g)) = m((-Lj) \ Jm{g)) < CX ClJ \Lj\. 


Since 


we conclude that 


[ Uj+i, rtj+i] — [J Li U ( Li), 

i>j 


(73) m([u 3+1 ,-Uj +1 J \Jm.{g)) < C\ Cl3 \uj + i\. 

For every 5, choose j so that |rtj+ 2 | < 8 < |uj+i|. Because |itj+ 2 | > 0|itj+i|, where 
6 £ (0, 1) does not depend on j , we have that | u 3 \ > COP Together with Eq. (73) 
this implies 

m([-6,S] \ J R (g)) < C\ c ^\u J+1 \< C\u J+1 \ 1+a < C\5\ 1+a . 

□ 
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Proof of Theorem 11. We will prove each one of the following implications: 

(1) implies (2): From the proof of Theorem 9, if m( Jr(/)) > 0 for some / £ Jr; 
the mean drift M of the homogeneous random walk F* of /* is positive. So F* (and 
all its asymptotically small perturbations) is transient (to +oo). In terms of the 
original Fibonacci map /, this means that almost every orbit in Jr(/) accumulates 
in the post-critical set: So / has a wild attractor. 

(2) implies (3): if there exists a wild attractor for / then m(J]R(/)) > 0. From 
the proof of Theorem 9 we obtain that the mean drift M of F* is positive. So 
there exists a absolutely continuous conjugacy between F* and any asymptotically 
small perturbation of F*. This implies that any two maps fi, f2 £ F,i admits a 
continuous and absolutely continuous conjugacy 

h: Jr(/i) —> Jr(/2)- 

Now consider two arbitrary maps 51,52 £ F% m - Then we already know that there 
exists an absolutely continuous conjugacy 

h • Jw(Rgi') ^ '-Ir (Ffj2 ) 

between the induced Fibonacci maps R gi and R 92 associated to 51 and 52. Of 
course h is just the restriction of a topological conjugacy between 51 and 52. By a 
Block and Lyubich result (see, for instance, page 332 in [dMvS]), every map of F^ nl 
is ergodic with respect the Lebesgue measure. Since 51 and 52 have wild attractors, 
this implies that the orbit of almost every point x £ I hits Jr(R 9i at least once. 
Let n(x) be a time when this happens. 

So consider a arbitrary measurable set B C I so that m(B) > 0. Then for at 
least one no £ N the set 

B n 0 := {x £ B: n(x) = n 0 } 

has positive Lebesgue measure. This implies that f n °B no has positive Lebesgue 
measure, so m(h(f n °B no )) > 0. Now it is easy to conclude that m(h(B no ) and 
h(B) > 0. Switching the places of 51 and 52 in this argument we can conclude that 
h is absolutely continuous on I. 

Finally note that the eigenvalues of the periodic points are not constant on the 
class F% ni . 

(3) implies (4): By the argument in Martens and de Melo [MdM], if a Fibonacci 
map does not have a wild attractor then any continuous absolutely continuous 
conjugacy with other Fibonacci map is C 1 : in particular the conjugacy preserves 
the eigenvalues of the periodic points. So if (3) holds then we can use the same 
argument in the proof of the previous implication to conclude that every Fibonacci 
map has a wild attractor. 

(4) implies (5): The proof goes exactly as the proof of (2)=> (3). 

(5) implies (1): The proof goes exactly as the proof of (3)=> (4). 

□ 
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